In den 1950/60er Jahren wurden u.a. einige (56 Stück) der bei der Deutschen Reichsbahn (DR) / DDR  verbliebenen preuss. 58er(G12) in das groß angelegten Rekonstruktions-Programm aufgenommen, um leistungsfähigere Maschinen für dem Mittelgebirgseinsatz zu bekommen. Dabei wurden die Loks sehr stark umgebaut. Der drei zylindrige Antrieb und die 5 Treibräder blieben jedoch erhalten.

Der Umbau war sehr aufwendig und teuer, aber die Maschinen übertrafen danach sogar bei weitem die geforderten Werte, was sich in einer deutlich gesteigerten Lebensdauer und Wirtschaftlichkeit wieder spiegelte. Allerdings ging dabei das gedrungene Aussehen - das vormals so typisch für die 58er war - verloren. Die neuen Loks glichen nun mehr den großen Einheits-Tenderloks (z.B. BR 44/50/52 )aus früherer Zeit.