W 2009 roku Koļesņičenko trafił do azerskiego İnteru Baku. Po pół roku gry w lidze azerskiej wrócił do Skonto Ryga, z którym zajął 3. miejsce w lidze. Po zakończeniu sezonu 2009 nie przedłużył kontraktu ze Skonto i został wolnym zawodnikiem. W lutym 2010 podpisał kontrakt z Czornomorcem Odessa
Sezon Klub Kraj Rozgrywki Mecze Bramki 1996 Skonto-Metāls Ryga Virslīga 27 1 1997 Skonto Ryga Virslīga 12 3 1998 Skonto Ryga Virslīga 1 0 1999 Skonto Ryga Virslīga 25 13 2000 Skonto Ryga Virslīga 28 17 2001 Skonto Ryga Virslīga 28 8 2002 Skonto Ryga Virslīga 27 11 2003 Torpedo-Metałłurg Moskwa Priemjer-Liga 7 0 2003 Skonto Ryga Virslīga 13 4 2004 Skonto Ryga Virslīga 10 1 2004 FK Moskwa Priemjer-Liga 1 0 2005 FK Moskwa Priemjer-Liga 0 0 2005 Venta Kuldiga Virslīga 0 0 2006 FK Ventspils Virslīga 18 3 2007 FK Ventspils Virslīga 23 1 2008 FK Ventspils Virslīga 23 4 2008/09 İnter Baku Premyer Liqa 9 1 2009 Skonto Ryga Virslīga 10 3
Kariera reprezentacyjna W reprezentacji Łotwy Koļesņičenko zadebiutował 10 lipca 1997 roku w wygranym 2:1 spotkaniu Pucharu Bałtyckiego z Estonią.