Будущий герой родился в селе Приколотное Харьковской губернии 21 мая 1915 года в семье служащего. Когда ему было 11 лет, семья переехала в Белгород. Это было время индустриализации и вызванной ею стремительной урбанизации страны. Как и многие сверстники Костя тоже закончил ФЗУ (школа фабрично-заводского ученичества), а в 1932 году переехал в крупный промышленный и железнодорожный центр русского Черноземья город Курск. Там он стал там работать на железной дороге машинистом.