Eind september 1941, na de Duitse aanval op de Sovjet-Unie tijdens de Tweede Wereldoorlog, werd Leonhard samen met Duitse emigranten gedeporteerd naar Kazachstan. Hij slaagde erin aan het werk in de kolchozen te ontkomen en in Karaganda zijn opleiding te vervolgen aan een leraaropleiding.