Kostiantyn byrjaði með því að spila fyrir liðið í Kharkiv "Shtandart" snemma á tíunda áratugnum þegar hann var tíu ára. Árið 1920 gekk hann í Rauða herinn og tók þátt í
berjast gegn "gangstéttum Antonov" (samkvæmt spámennsku Sovétríkjanna).