Kostiantyn aloitti pelaamalla Charkivin "Shtandart" -joukkueessa 1910-luvun alussa, kun hän oli 10-vuotias. Vuonna 1920 hän ilmoittautui vapaaehtoiseksi Neuvostoliiton puna-armeijaan ja osallistui taisteluun "Antonovin jengille".
(Venäjän propagandan sanoilla).