Etter den røde hærs innmarsj i Berlin våren 1945 var Leonhard sammen med Walter Ulbricht og åtte andre personer de første tyske kommunistene som ble sendt til byen. Leonhard var bare 24 år og yngst i gruppen. Deres oppgave var å organisere administrasjonen av den sovjetiske okkupasjonssonen. Det skal ha vært Ulbricht som på denne tiden overtalte ham til å skifte navn fra Vladimir til det tyske Wolfgang. Ulbricht skal (ifølge Leonhard) ha instruert gruppen om at det må se demokratisk ut, men vi må ha kontroll med alt. Med hjelp fra Wilhelm Pieck fikk han moren frigitt fra russisk fangenskap i 1948. Interneringen av moren bidro til at han ble desillusjonert og mistet troen på Stalin.