Демобилизовавшись из армии, К. Костенко работал секретарём Артемовского горкома комсомола.
В 1950 году он окончил отделение журналистики Центральной комсомольской школы и с тех пор работает в редакции газеты «Комсомольская правда».
Очерки и статьи Кима Костенко печатались в различных газетах и журналах и выходили отдельными книгами.
«Это было в Краснодоне» — первая повесть автора.