Otto Koudelka wurde 1912 in Wien geboren. Er war Absolvent der Elektro- und Maschinenbauschule im Wiener Arsenal und fuhr 1931 nach Russland, um dort zu arbeiten. Wie auch andere Studienkollegen aus dem Arsenal fand er einen Arbeitsplatz als Konstrukteur im Saratover Mähdrescherwerk Sawod kombainow, wo er ab 4. September 1931 beschäftigt war. Am 4. April 1935 (nach anderen Angaben am 28. April) wurde Koudelka in Saratov verhaftet, am 27. Oktober 1935 wegen Spionage und antisowjetischer Aktivitäten zu fünf Jahren Lagerhaft verurteilt. Einen Teil seiner Strafe verbüßte er in einem Lager bei Vorkuta. Das Urteil wurde jedoch am 17. Mai 1936 revidiert und durch Ausweisung ersetzt. Koudelka konnte im September 1936 nach Österreich zurückkehren. Im Zweiten Weltkrieg wurde er zur Deutschen Wehrmacht eingezogen und geriet 1945 in russische Kriegsgefangenschaft, aus der er 1949 zurückkehrte. Er lebte dann in Graz.