Тридцатисемилетний форвард выступал за «Ростов», «Москву», раменский «Сатурн», московский ЦСКА. Последним клубом Кириченко была саранская «Мордовия».
В составе ЦСКА Кириченко в 2003 году выиграл золотые медали чемпионата России. Форвард дважды становился лучшим бомбардиром национального первенства (2002, 2005).
В майке сборной России Кириченко провел 12 матчей и забил четыре гола.