Родился 5 июля 1914 года в селе Петровка (Красноградский район Харьковской области Украины). Окончил среднюю школу. С января 1931 года работал учителем в неполной средней школе, с июня 1933 года - счетоводом, с апреля 1934 года - студент Харьковского сельскохозяйственного института (окончил 2 курса). С 10 августа 1936 года в рядах Красной Армии, призван Дзержинским РВК (города Харькова) по специальному набору ЦК ВЛКСМ. В январе 1940 года окончил Чугуевское военное авиационное училище лётчиков, позже - курсы командиров звеньев при Кировабадской военной авиационной школе лётчиков. Служил младшим лётчиком в строевых частях ВВС Киевского военного округа, с декабря 1940 года - штурман эскадрильи, с апреля 1941 года - командир звена.

С 22 июня 1941 года лейтенант В. А. Колесник в действующей армии: в должности командира звена 88-го ИАП (44-я ИАД, 20-я САД, 216-я ИАД, 229-я ИАД). С мая 1942 года - заместитель командира эскадрильи, он же штурман эскадрильи. С июля 1942 года - командир эскадрильи. 19 августа 1942 года в воздушном бою с истребителями противника получил сквозное пулевое ранение левой руки с раздроблением кости средней трети плеча. Теряя сознание, сумел перетянуть линию фронта и посадить самолёт на передовой линии своих войск. После лечения продолжил боевую работу. Сражался на Юго-Западном, Южном, Закавказском и Северо-Кавказском фронтах. Летал на И-16 и ЛаГГ-3.

К 18 июня 1943 года командир эскадрильи 88-го истребительного авиационного полка  (216-я истребительная  авиационная  дивизия, 4-я Воздушная армия, Северо-Кавказский фронт) капитан В. А. Колесник совершил 462 боевых вылета (441 на И-16 и 21 на ЛаГГ-3), включая 160 на штурмовку. Проведя 73 воздушных боя, сбил лично 4 и в составе группы 8 самолётов противника. Указом Президиума Верховного Совета СССР от 24 августа 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 1150). Назначен помощником командира полка по воздушно-стрелковой службе.

С декабря 1943 года майор В. А. Колесник воевал в составе 805-го ИАП (214-я ШАД и 129-я ИАД), летая на ЛаГГ-3 и Ла-5. С 16 февраля 1944 года командовал этим полком. Сражался на Северо-Кавказском и 3-м Белорусском фронтов, а также ВВС Отдельной Приморской Армии. Участвовал в освобождении Кубани, Крыма, Белоруссии и Прибалтики, в Кёнигсбергской и Земландской операциях.

К 9 мая 1945 года командир 805-го истребительного авиационного полка (129-я истребительная авиационная дивизия, 1-я Воздушная армия, 3-й Белорусский фронт) Гвардии подполковник В. А. Колесник совершил 585 боевых вылетов, провёл около 130 воздушных боёв, сбил лично 4 и в составе группы 9 самолётов противника.

После окончания войны продолжал командовать тем же 805-м ИАП (в Белорусском военном округе). В 1950 году окончил Курсы усовершенствования командного состава при Военно-Воздушной академии (в Монино). Командовал дивизией и корпусом. В 1953-1954 гг. - заместитель командующего 54-й Воздушной армии по ПВО (на Дальнем Востоке). В 1956 году окончил Военную академию Генерального штаба. В 1956-1958 гг. - заместитель командующего по ПВО, в 1958-1960 гг. - 1-й заместитель командующего 48-й Воздушной армии (Одесский военный округ). С декабря 1960 по апрель 1964 гг. командовал 69-й Воздушной армией (Киевский военный округ). В 1964-1968 гг. - начальник ВВС Киевского военного округа. С февраля по апрель 1968 года вновь командовал 69-й Воздушной армией. В 1968-1973 гг. - начальник штаба - 1-й заместитель командующего 69-й (с марта 1972 года - 17-й) Воздушной армией. С 10 мая 1973 года Гвардии генерал-лейтенант авиации В. А. Колесник - в запасе. Жил в Киеве. Умер 2 мая 1996 года, похоронен на Лукьяновском военном кладбище.

Награждён орденами: Ленина (09.09.1942, 24.08.1943), Александра Невского (29.04.1945), Красного Знамени (23.02.1942, 26.12.1944, 30.12.1956, 31.10.1967), Отечественной войны 1-й степени (11.03.1985), Красной Звезды (19.11.1951); медалями, в том числе "За боевые заслуги" (06.11.1946).