Колесниченко выступает за основную команду екатеринбургского «Урала» с нынешнего сезона и принял участие в 10 матчах Тинькофф РПЛ.
Ранее футболистом интересовались «Зенит» и ЦСКА, в составе армейцев Колесниченко перед началом сезона-2020/21 проходил сбор, но в итоге стороны не договорились по условиям контракта и он перешел в «Кайрат».
В 2017 году Кирилл Колесниченко входил в число 60 лучших молодых футболистов мира (2000 года рождения) по версии британской газеты Guardian.
Колесниченко является воспитанником академии «Чертаново» и выступал за взрослую команду клуба с 2016 года. Ранее хавбек выступал за московское «Чертаново», казахстанский «Кайрат» и волгоградский «Ротор».