Мемориальная доска установлена на здании пожарной части, где он служил.
Утром 6 сентября 2024 года в Тверской пожарно-спасательной части №2 была открыта мемориальная доска в честь погибшего на задании старшего лейтенанта внутренней службы Кирилла Старостенко. Почтить память товарища пришли его сослуживцы, а также кадеты школы №50. К сожалению, родные Кирилла не смогли приехать, они живут в Тюмени. Кирилл Старостенко вступил в ряды МЧС в 2022 году. За время службы он спас немало попавших в беду людей. За смелость и самоотверженность был представлен к награждению государственной наградой РФ. Последним заданием Кирилла стало спасение людей из провалившегося в яму с кипятком автомобиля. Коммунальная авария произошла днем 17 июля 2024 года на улице Арсения Степанова. Когда сотрудники МЧС подошли к застрявшей машине, асфальт провалился у них под ногами, и спасатель упал в кипяток. С тяжелыми ожогами Кирилла Старостенко доставили в больницу Твери, а затем вертолетом перевезли в Санкт-Петербург, но врачам не удалось спасти молодого человека. Погибшему было 25 лет. Церемония открытия памятной доски в его честь началась в 10:00 с литии по усопшему. Мемориальную доску открыли начальник ГУ МЧС России по Тверской области генерал-майор внутренней службы Арсен Григорян, зампред правительства Тверской области Владислав Белорусов и председатель совета ветеранов при ГУ МЧС России по области Александр Парфенов. «Он стремится стать хорошим пожарным. Я ему говорю, ты уже имеешь знания, и все ещё у тебя впереди. Таких перспективных, коммуникабельных как ты, мало. Все умеешь: компьютер, документы, чертежи, расчеты, все что угодно, и мудрое решение принять. На пожарах смело работал, в марте из двухэтажки горящей спас мужчину, за ним через окно пошел в горящей квартире. Много всего было конечно за два года, но все только позитивное, караул его очень любил! И он свой караул! Я за свою работу подготовил примерно 17 руководителей караулов, вижу людей, кто идет на такую работу. Он был одним из лучших! Настоящий пожарный, каких сейчас мало!», — такая память о погибшем осталась у помощника начальника караула Олега Тихомирова, работавшего с Кириллом в одном карауле и бывшего для него наставником. Завершилось открытие минутой молчания и возложением цветов к мемориалу. Теперь память о герое Кирилле Старостенко навсегда останется высеченной в граните.