Johann (Hans) Leutner wurde 1898 in Pressburg (Pozsony) geboren. Er absolvierte eine technische Ausbildung und emigrierte im August 1930 zusammen mit seiner aus der Ukraine stammenden Frau Antonia (geb. 25. Februar 1900) aus Wiener Neustadt – wahrscheinlich wegen Arbeitslosigkeit – in die Sowjetunion. Er lebte dort in Kramatorsk in der Ukraine, Lys'va im Gebiet Perm', Nižnij Tagil im Ural, Votkinsk in Udmurtien, Moskau und anderen Städten. Im Februar 1933 richtete er aus Kramatorsk ein Schreiben an das österreichische Wanderungsamt, eine Abteilung des Bundeskanzleramtes, um sich nach Auswanderungsmöglichkeiten nach Afrika zu erkundigen. Am 22. Februar 1937 wurde Leutner in Kramatorsk verhaftet und in ein Gefängnis nach Kiev gebracht. Am 4. Januar 1938 wurde er wegen Spionage zu zwanzig Jahren Lagerhaft verurteilt. Die Strafe wurde dann aufgehoben und durch Ausweisung ersetzt, am 22. Dezember 1939 wurde Leutner bei Brest-Litovsk über die Grenze abgeschoben. Seine Frau Antonia wurde ebenfalls ausgewiesen, sie kehrte bereits am 27. Dezember 1937 nach Österreich zurück.