Впервые Кирилла Лебедева довелось увидеть в игре в 9-летнем возрасте, когда тренер команды «Металлург» 91-го года рождения Евгений Разумняк, работающий ныне в школе «Салавата Юлаева», пригласил на товарищеские матчи. «Приходи, - увидишь двух способных ребят: Лебедева и Здунова». С тех пор прошло 12 лет.