Родился 27 ноября 1923 года в деревне Толстик Лебяжского района Кировской области. В 1927 году семья уехала на заработки на Днепрострой, затем переехали в Прокопьевск. В 1931 году Константин пошел учиться в школу № 9, затем перешел в школу № 6, где проучился до 1940 года. 

Учился в Прокопьевском аэроклубе. Работал на шахте имени К. Е. Ворошилова электрослесарем, помощником машиниста экскаватора. 
15 июня 1942 года был отправлен на учебу во 2-ю Ленинградскую военно-авиационную школу авиамехаников имени Краснознаменного Ленинского комсомола. 
С января 1943 года младший сержант Холкин Константин Григорьевич находился в составе 95-го штурмового авиационного полка 5-й гвардейской штурмовой авиационной дивизии Юго-Западного фронта. В должности стрелка по авиавооружению лично обслужил 29 боевых вылетов и восстановил вооружение на 3-х самолетах. 
За боевые действия награжден медалями «За боевые заслуги», «За взятие Варшавы», «За освобождение Праги». Вернулся домой инвалидом II группы. 
В январе 1946 года поступил на работу в городской совет ОСОАВИАХИМа инструктором, а в 1949 году в связи с сокращением штатов был уволен. Работал в ДТС руководителем авиамодельного кружка, городском комитете ДОСААФ и кемеровском аэроклубе инструктором, Дворце пионеров в Прокопьевске. 
В 1983 году вышел на заслуженный отдых.