Народився 8 лютого 1983 року у місті Суми
Закінчив Національний технічний університет «Харківський політехнічний інститут» за спеціальністю «Спортивний менеджмент», а також Харківський національний університет внутрішніх справ за спеціальністю «Право».
2015 – став головою комісії з питань спорту Молодіжної ради міста Харків і пробув їм рік.
2016 - створив ГО «Грант», яка здійснювала діяльність в області спорту, добродійності та освіти в Дніпрі та Харкові.
2018 - створив SMM агентство «ibrand.pro».
2019 – директор з розвитку ТОВ «Дніпрокомунтранс».
2019 – обраний народним депутатом України від партії «Слуга народу» на мажоритарному окрузі №26.
Відомий бадмінтоніст зробив стрімку кар'єру завдяки «корисним зв'язкам» як у Харкові, так і у Дніпрі. Нестеренко відпочатку асоціювався із групою Коломойського у лавах «Слуги народу». Раніше під крилом у мера Харків Геннадія Кернеса опікувався у Молодіжній раді налагодженням мостів між Харковом і Дніпром. Згодом цей спеціаліст з SMM перебазувався до Дніпра – кажуть, з легкої руки ексголови Дніпропетровської обласної ради Святослава Олійника.
Так бадмінтоніст з Харкова став кандидатом у нардепи на одному з окрузів у Дніпрі. При цьому це був доволі складний округ, оскільки його суперником тут був голова місцевої опзж Геннадій Гуфман. Більш того, перед виборами Гуфман тривалий час «засівав» округ, використовуючи кошти міського бюджету.
Але у підсумку Нестеренко отримав 37,7% голосів виборців. За нього проголосували 23,8 тис. мешканців округу. Гуфман, отримав 30% (19,5 тис.).
Щоправда, побити рекорд «регіоналів» по наймолодшому депутату «Слугам народу» не вдалося. У 2012 році Костянтину Усову на день виборів виповнилося 26 років 109 днів. Кирилу Нестеренку 21 липня виповнилося 26 років 163 дні.
За даними ЦВК, на той момент він був директором з розвитку товариства з додатковою відповідальністю «Дніпрокомунтранс».
Після виборів Нестеренко прагнув знайти своє місце в команді «Слуг» і почав доволі активно, став одним із найактивніших мажоритарників з Дніпра за кількістю поданих законопроектів. Хоча більше перебував у Харкові. У Листопаді 2019 року Нестеренко став жертвою крадіжки. У Харкові на вулиці Отакара Яроша невідомі розбили заднє вікно в його автомобілі Honda та скоїли крадіжку сумки з документами та айпаду.
У медійній площині став активним під час пандемії коронавірусу. На своїй сторінці у соцмережах він заявив, що державна статистика за кількістю захворюваності на ковід - помилкова.
«Мінімум один обласний лабораторний центр займається фальсифікацією результатів аналізів на коронавірус. Упевнений, що вся державна статистика – помилкова», - зазначив нардеп, підкресливши, що головний державний санітарний лікар України Віктор Ляшко в курсі, що дані надаються неправдиві. І той навмисне покриває своїх підлеглих, які усвідомлено фальсифікують дані ПЛР-досліджень.
Нардеп звернувся до поліції Дніпропетровщини, було відкрите кримінальне провадження за фактом підробки ПЛР-досліджень.
Коли у Дніпрі проходила пресконференція, в якій брав участь керівник «Дніпропетровської обласної лабораторного центру МОЗ України» Олександр Штепа, Нестеренко спробував увірватися у приміщення і стверджував, що повинен особисто коментувати заяви Штепи. Однак його так і не впустили, а замість цього запропонували прокоментувати ситуацію вже після прес-конференції. За підсумком Нестеренко все ж пішов, але обіцяв повернутися з поліцією.
Цікаво, що згодом сам Нестеренко опинився у центрі скандалу. У популярному в Дніпрі ресторані «Репортер» представники партії «Слуга народу» зібралися на обід. У ресторані був помічений голова фракції «Слуга народу» у Верховній Раді Давид Арахамія, депутати від Дніпропетровщини Олександр Трухін, Кирило Нестеренко, Максим Бужанський і Денис Герман. З ними ж обідали глава Дніпропетровської обласної ради Святослав Олійник і губернатор Олександр Бондаренко.
Всупереч карантинних заходів, нардепи та обласні посадовці зібралися за одним столом.
Попри те, що в політичних розбірках Нестеренко, як правило, участі не брав, за кілька років після обрання промайнула цікава інформація. Колишній народний депутат України Андрій Денисенко повідомив, що з великою долею вірогідності на Дніпропетровщині обласний осередок партії «УДАР» очолить екс-голова Дніпропетровської облради Святослав Олійник. А міський осередок – чинний нардеп від «Слуги народу» Кирило Нестеренко. Щоправда, жодних офіційних заяв з цього приводу так і не надійшло. Можливо, це був «вкид», а можливо просто зірвалися плани.
Якщо до початку повномасштабного вторгнення Нестеренко був доволі активний і навіть піарив ідею податкової амністії, а от вже під час війни став менш публічним. Він проголосував мобілізаційний закон, а під час голосування за законопроект про заборону УПЦ МП був відсутній у залі.
В останній поданій декларації у Нестеренка немає власного житла. Він орендує квартиру у Києві площею 106,9 кв. м., а також має кімнату в гуртожитку від Міносвіти.
У нього два автомобілі – HONDA VFR 400R 1992 року випуску і ВАС 2101 1972 року випуску.
За рік, перебуваючи нардепом, Нестеренко заробив 664 тис. 576 грн, а також отримав 510 тис. грн від продажу рухомого майна. Судячи з усього, він продав автомобіль VOLKSWAGEN MULTIVAN 2009 року випуску, який був у попередній декларації.
У готівці він зберігає 22 тис. доларів, 10 тис. євро і 150 тис. грн. На банківських рахунках в нього 33 тис. 715 грн.