В 2003 году окончил Санкт-Петербургский государственный университет экономики и финансов по специальности «маркетинг-менеджмент».
В 2001 году прошел обучение в Школе биржевого бизнеса при бирже «Санкт-Петербург».
С 2003 по 2007 год занимал различные позиции в компаниях «Северо-Западный телеком» и МТС.
С 2007 по 2010 год работал в Министерстве экономического развития Российской Федерации в должности заместителя начальника отдела реформирования транспорта и связи департамента государственного регулирования тарифов, инфраструктурных реформ и энергоэффективности.
Во время работы в Министерстве экономического развития РФ Кирилл Степаненко являлся членом совета директоров компаний «Чукоткасвязьинформ», «Ингушэлектросвязь» и «Башинформсвязь», а также членом ревизионной комиссии холдинга «Связьинвест».
С мая по октябрь 2010 года являлся заместителем начальника управления регулирования деятельности естественных монополий в области связи в Федеральной службе по тарифам Российской Федерации.
В 2010 году пришел в «Вымпелком» на позицию руководителя по взаимодействию с органами государственной власти. На этой должности Кирилл проработал до июля 2012 года.
До прихода в Минкомсвязь России Кирилл Степаненко являлся советником генерального директора «Центральной пригородной пассажирской компании».