Kondratiuk nació en Poltava, en la actual Ucrania, entonces Imperio ruso, en una familia de alemanes rusificados.

En 1916 entró en el Instituto Politécnico de Petrogrado, aunque poco tiempo después fue reclutado para el ejército en la Primera Guerra Mundial.

En 1924 fundó junto con Konstantín Tsiolkovski y Friedrich Zander la Sociedad para el estudio de los viajes interplanetarios.

Por haber sido oficial zarista temía represalias del gobierno soviético y cambió su pasaporte por el de un fallecido en 1921, Kondratiuk.

Trabajó como mecánico en el sur de Ucrania, el Kubán, el Cáucaso Norte y se estableció en Novosibirsk, en Siberia.

Por entonces se enteró del arresto de Koroliov bajo cargos de traición por perder el tiempo con naves espaciales por lo que intentó sacar del país sus abundantes papeles sobre el tema (una vecina los sacaría hacia los Estados Unidos tras la Segunda Guerra Mundial).