Aus Anlass des 20. Gründungstages der DDR beschloss die Stadt Bernburg die Schaffung des Naherholungszentrums "Krumbholz". Die einzelnen Objekte, wie Tierpark, Sportplatz und das "Paradies" sollten mit einer Parkbahn verbunden werden. Am Bau ,dieser damals als Pioniereisenbahn bezeichneten Bahn, beteiligten sich neben Werktätigen auch Schüler, Studenten und 700 Angehörige der "Sowjetischen Garnison Bernburg". Die Strecke erhielt eine Spur von 600mm und eine Länge von 1,9km. Die erste Lokomotive war eine ausgemusterte Untertage-Diesellok tschechischer Bauart. Die Wagen waren Umbauten von Wagenmaterial der Mecklenburg-Pommerschen Schmalspurbahn (MPSB). Die Fahrgestelle wurden im Bahnbetriebswerk Wernigerode-Westerntor umgebaut, die Aufbauten entstanden durch Lehrlinge des "VEB Landmaschinenbau Bernburg".
Am 1. Juni 1969 konnte dann, nach 6-monatiger Bauzeit, die Pioniereisenbahn Bernburg unter dem Namen "Drushba" (russ. = Freundschaft) eröffnet werden. Da man bald feststellte, das ein Zug nicht ausreichen würde, wurde der Bahnhof "Sportforum" zu einem Kreuzungsbahnhof umgebaut. Die zweite Lokomotive entstand dann aus Ersatzteilen und einer ausgemusterten Lok (Bauart BND 30) des VEB Ziegelwerke Magdeburg.

Da die Bahn bis zur Wende in der DDR als Pioniereisenbahn betrieben wurde, waren alle "Arbeiten", bis auf wenige Ausnahmen, mit Schülern besetzt. Das heißt, das Schüler und Pioniere in ehrenamtlicher Tätigkeit und nach Absolvierung einer Schulung den Betrieb der Bahn aufrecht erhielten (die Aufgaben umfassten dabei unter anderem den Verkauf der Fahrkarten oder Arbeiten als Schaffner).

Im Jahre 1990 entschlossen sich die Betreiber (jetzt unter dem Namen "Parkeisenbahn Krumbholz") aus Kostengründen den Betrieb ohne die Mithilfe der Kinder fortzuführen.

Die beiden Lokomotiven erhielten 1991/91 neue Fahrmotoren vom Typ Mercedes. Gleichzeitig wurde das Streckennetz erneuert. Ein Glanzstück der Bahn ist heute die im März 1997 gelieferte Diesellok der Firma "Schöma".