Родился 4 апреля 1915 года в селе Кропивницкое (ныне Новоукраинского района Кировоградской области). В 1931 году окончил 6 классов школы имени А. С. Пушкина в городе Кировограде, в 1933 году - школу фабрично-заводского ученичества (ФЗУ) в городе Днепродзержинске, в 1936 году - Кировоградский строительный техникум. Работал техником-строителем в городе Сталинграде (ныне Волгоград). С августа 1937 года в рядах Красной Армии, призван Сталинградским ГВК. 21 июня 1941 года окончил 7-ю Сталинградскую военную авиационную школу пилотов и был направлен для прохождения службы в 185-й ИАП, который находился в стадии формирования на аэродроме Пуховичи (в составе 59-й ИАД, ВВС Западного Особого военного округа), материальной части не имел, с началом боевых действий убыл для дальнейшего формирования в Московский военный округ (на аэродром Дягилево, город Рязань). 25 сентября 1941 года младший лейтенант В. Е. Колесниченко был направлен в 573-й ИАП, который был сформирован в Орловском военном округе (город Воронеж) на основе авиагруппы майора И. И. Новикова на самолётах МиГ-3 и ЛаГГ-3.

С 3 октября 1941 года младший лейтенант В. Е. Колесниченко в действующей армии: в должности младшего пилота 573-го ИАП ПВО (в составе 101-й ИАД ПВО, Воронежско-Борисоглебского района ПВО, оперативно полк подчинялся командованию Юго-Западного фронта), летал на МиГ-3. Первый массированный налёт на Воронеж вражеская авиация совершила 28 июня 1942 года. Это был ночной налёт. Силы противостоящих сторон были неравные - 101-я ИАД ПВО имела в строю всего 47 самолётов. Однако, противник потерял 3 машины.

1 июля 1942 года пилот 573-го истребительного авиационного полка (101-я истребительная авиационная дивизия ПВО) младший лейтенант В. Е. Колесниченко в воздушном бою под Воронежем будучи тяжело раненным в обе ноги, горящим самолётом таранил вражеский бомбардировщик Хе-111, намеревавшийся бомбить важный военный объект (механический завод). Приземлился на парашюте. Был доставлен в госпиталь, но через 10 часов умер от тяжёлых ожогов 2-й и 3-й степени, полученных во время воздушного боя. Всего совершил 93 боевых вылета, в воздушных боях сбил лично 1 самолёт противника (тараном). Указом Президиума Верховного Совета СССР от 14 февраля 1943 года посмертно удостоен звания Героя Советского Союза.

Похоронен в братской могиле № 5 в Парке юннатов города Воронежа (ныне административный центр Воронежской области). В Память о Герое на территории воинской части установлена мемориальная доска. Его именем названа одна из улиц города Воронежа.

Награждён орденом Ленина (14.02.1943, посмертно).