Kostiantyn started out by playing for the Kharkiv team "Shtandart" in early 1910s when he was 10. In 1920 he volunteered to the Soviet Red Army and participated in fighting the "gangs of Antonov" (by the Soviet propaganda verbiage).