W 2002 roku Kiriczenko podpisał kontrakt z CSKA Moskwa. Spisywał się równie udanie co w Rostowie i z 15 golami na koncie został po raz pierwszy w karierze królem strzelców rosyjskiej ligi (wraz z klubowym kolegą Rołanem Gusiewem), a z CSKA wywalczył mistrzostwo Rosji. W 2003 roku ponownie został mistrzem kraju, ale był już mniej skuteczny, a jego dorobek bramkowy to 4 gole. W 2004 roku Kiriczenko zdobył 9 bramek, tyle samo co rywale do miejsca w ataku, Vágner Love i Ivica Olić, a CSKA został wicemistrzem kraju. Kiriczenko odszedł jednak z zespołu i został piłkarzem FK Moskwa. Strzelił 14 goli i ponownie mógł cieszyć się z tytułu najlepszego strzelca ligi, a FK zajęło wysokie 5. miejsce w lidze. W 2006 roku Dmitrij był równie skuteczny strzelając 12 bramek, a FK zajęło 6. pozycję.
W 2007 roku Kiriczenko zmienił barwy klubowe i został piłkarzem Saturna Ramienskoje, w ataku którego występował wraz ze Słowakiem Martinem Jakubko. W Saturnie grał do 2010 roku, czyli do czasu, gdy klub zbankrutował.
W 2011 roku Kiriczenko wrócił do FK Rostów.