Etter Tysklands invasjon av Sovjetunionen i 1941 ble Leonhard deportert til Kasakhstan. Senere oppholdt han seg på Komintern-skolen i Ufa, blant lærere og medstudenter der var blant andre Titos eldste sønn, Heinz Hoffmann, Jakub Berman og Markus Wolf.