Kostiantyn aloitti pelaamalla Charkivin "Shtandart" -joukkueessa 1910-luvun alussa, kun hän oli 10-vuotias. Vuonna 1920 hän ilmoittautui vapaaehtoiseksi Neuvostoliiton Punaiseen armeijaan ja osallistui
"Antonovin jengiä" vastaan taistelu.