V. Kolesnikovas gimė 1948 m. spalio 25 d. Alytaus mieste tarnautojų šeimoje.
1955 m. pradėjo lankyti pirmą klasę Alytaus 2-ojoje vidurinėje mokykloje. 1964 m. aštuonias klases baigė Simno mokykloje internate. 1964–1968 m. mokėsi Alytaus mechanikos technikume. 1974 m. baigė Meno universitetą Maskvoje. 2002 m. baigė Nesvyžiaus akademiją ICOMOS-IFLA prie UNESCO.
1970 m. dirbo Alytaus griežtojo režimo pataisos darbų kolonijoje kontrolės meistru. 1970–1972 m. dirbo Alytaus mašinų gamykloje vyriausiuoju dailininku, 1972–1977 m. – dailininku Alytaus statybos treste, 1977–1979 m. „Alytaus šilumos tinkluose“. 1978 m. pradėjo kūrybinę veiklą – dalyvavo Alytaus dailininkų parodoje. 1979–1989 m. dirbo dailininku Alytaus eksperimentiniame namų statybos kombinate, 1989–1990 m. buvo Alytaus meno bendrovės „Harmonija“ pirmininkas.
1988–1990 m. buvo Lietuvos Persitvarkymo Sąjūdžio Alytaus miesto ir rajono tarybos pirmininkas, Sąjūdžio Seimo narys, Sąjūdžio politinės komisijos narys.
1990 m. kovo 4 d. Alytaus miesto Vidzgirio rinkiminėje apygardoje Nr. 61 išrinktas LTSR Aukščiausiosios Tarybos deputatu. 1990 m. kovo 11 d. balsavo už Lietuvos Nepriklausomos valstybės atkūrimą. Dirbo Švietimo, mokslo ir kultūros komisijoje. Nuo 1991 m. gegužės 8 d. priklausė Tautininkų frakcijai, vėliau – Tautos pažangos frakcijai.
1993–1995 m. buvo Kultūros paveldo inspekcijos Alytaus apygardos viršininkas. 1995–1997m. – Alytaus bendrovės „Harmonija“ generalinis direktorius. 1997–2011 m. – Kultūros paveldo departamento prie Kultūros ministerijos Alytaus teritorinio padalinio vedėjas. Nuo 2011 m. – laisvas menininkas.
Dalyvavo bendrose parodose, surengė ne vieną dešimtį personalinių, taip pat tarptautinių parodų. 2015 m. išleido knygą „Vytautas Kolesnikovas – tapyba ir keramika“. 2018 m. parengta knyga „Sąjūdis Alytuje 1988–1990 m.“
Lietuvos valstybės atkūrimo dvidešimtmečio proga apdovanotas Lietuvos nepriklausomybės medaliu, 2009 vasario 4 d. – Lietuvos didžiojo kunigaikščio Gedimino ordinu.
