Vladimirs Koļesņičenko (ur. 4 maja 1980 w Rydze) – łotewski piłkarz grający na pozycji ofensywnego pomocnika.
Kariera klubowa Koļesņičenko pochodzi z Rygi. Karierę piłkarską rozpoczął w tamtejszym klubie Skonto-Metāls Ryga. W 1996 roku zadebiutował w jego barwach w pierwszej lidze łotewskiej. Po roku gry odszedł do Skonto Ryga. W latach 1997–2002 sześciokrotnie z rzędu wywalczył ze Skonto mistrzostwo kraju. Pięciokrotnie w latach 1997, 1998, 2000-2002 zdobył ze Skonto Puchar Łotwy. W sezonie 2000 z 17 golami na koncie został królem strzelców Virslīgi.
W 2003 roku Koļesņičenko odszedł do Torpeda-Metałłurg Moskwa. Przez pół roku rozegrał 7 spotkań w rosyjskiej Premier Lidze. Latem 2003 wrócił do Skonto i zarówno w 2003, jak i 2004 roku wywalczył kolejne dwa tytuły mistrza Łotwy. W połowie 2004 roku wrócił do Moskwy. W FK Moskwa grał głównie w rezerwach i w pierwszym zespole wystąpił tylko jeden raz. Jesienią 2004 roku był zawodnikiem Venty Kuldiga, ale nie rozegrał w nim żadnego spotkania, a wkrótce Venta zbankrutowała.
W 2006 roku Koļesņičenko został piłkarzem zespołu FK Ventspils. W latach 2006–2008 trzykrotnie z rzędu przyczynił się do wywalczenia przez Ventspils mistrzostwa Łotwy. W 2007 roku zdobył z nim też Puchar Łotwy.