Pierwszym klubem Kiriczenki w karierze był Lokomotiw Mineralnyje Wody, w barwach którego w 1994 roku grał w 3. lidze rosyjskiej (czwarty szczebel rozgrywek). W 1996 roku Dmitrij przeszedł do drugoligowego (trzeci szczebel rozgrywek) Torpedo Taganrog, ale przez dwa sezony nie zdołał wywalczyć z nim awansu do pierwszej ligi. W 1998 roku Kiriczenko przeniósł się do pobliskiego Rostowa nad Donem i został piłkarzem tamtejszego klubu Rostselmasz. W tej drużynie niemal od początku stał się podstawowym zawodnikiem i zajął 6. pozycję w lidze, a rok później 7. Skutecznością wykazał się w 2000 roku, gdy strzelił 14 bramek w rozgrywkach Premier Ligi i został wicekrólem strzelców ligi (Dmitrij Łośkow z Lokomotiwu Moskwa zdobył o jedną więcej). Natomiast w 2001 roku 13-krotnie trafiał do siatki przeciwnika ponownie będąc najskuteczniejszym zawodnikiem Rostselmasza.
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łowakiemMartinem Jakubko. W Saturnie grał do 2010 roku, czyli do czasu, gdy klub zbankrutował.
W 2011 roku Kiriczenko wrócił do FK Rostów. W 2013 roku przeszedł do Mordowiji Sarańsk.
W reprezentacji Rosji Kiriczenko zadebiutował 12 lutego 2003 roku w wygranym 1:0 spotkaniu z Cyprem. W 2004 roku został powołany przez Gieorgija Jarcewa do kadry na Euro 2004. Tam wystąpił w jednym spotkaniu, z Grecją, a już w 2. minucie zdobył gola dla Rosji i była to najszybciej zdobyta bramka w historii Mistrzostw Europy. Rosja wygrała ten mecz 2:1, ale zajęła ostatnie miejsce w grupie.