Родился 30 ноября 1918 года в посёлке рудника Жёлтая Река (ныне город Жёлтые Воды в Днепропетровской области Украины). Окончил 7 классов средней школы, в 1938 году - Криворожский горный техникум, в 1939 году - аэроклуб. 15 февраля 1939 года добровольно вступил в ряды Красной Армии, призван Криворожским ГВК. В апреле 1940 года окончил Качинскую военную авиационную школу пилотов и был оставлен в ней инструктором-лётчиком. После начала Великой Отечественной войны служил пилотом в 167-м РЕЗАП и 19-м ИАП (ВВС Сибирского военного округа).

С марта 1942 года лейтенант В. Н. Коломоец в действующей армии: в должности командира звена 431-го ИАП (в составе 5-й Ударной авиагруппы СВГК, действовавшей в подчинении штаба ВВС Западного фронта), летал на ЛаГГ-3. С мая 1942 года воевал в 431-м САП (ВВС 1-й Воздушной армии), летая на ЛаГГ-3 и Як-1. В мае 1943 года старший лейтенант В. Н. Коломоец был назначен командиром эскадрильи 49-го ИАП (309-я ИАД), где летал на Ла-5 и Як-3. Сражался на Западном, Калининском, Центральном и 2-м Белорусском фронтах.

К 16 октября 1944 года командир эскадрильи 49-го истребительного авиационного полка (309-я истребительная авиационная дивизия, 4-я Воздушная армия, 2-й Белорусский фронт) капитан В. Н. Коломоец совершил 365 боевых вылетов, в 67 воздушных боях сбил лично 16 самолётов противника (в наградном листе говорится о 16 личных и 1 групповой победах). Указом Президиума Верховного Совета СССР от 23 февраля 1945 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 5402).

К 9 мая 1945 года майор В. Н. Коломоец совершил около 400 боевых вылетов, провёл около 70 воздушных боёв, в которых сбил лично 17 самолётов противника. Участник Парада Победы 24 июня 1945 года в Москве на Красной площади.

После окончания войны продолжал служить в ВВС. В 1950 году окончил Военно-Воздушную академию. Освоил реактивную технику. Был заместителем командира авиационной дивизии. С 21 ноября 1957 года полковник В. Н. Коломоец - в запасе. Жил в городе Жёлтые Воды. Работал в столе учёта Восточного ГОКа. Умер 12 октября 1986 года. На здании Криворожского техникума установлена мемориальная доска.

Награждён орденами: Ленина (23.02.1945), Красного Знамени (23.07.1943, 20.10.1943), Александра Невского (20.07.1944), Отечественной войны 1-й степени (11.03.1985), Красной Звезды (05.11.1942, 30.12.1956); медалями, в том числе "За боевые заслуги" (20.06.1949).