В 1938 году Коленников был призван на службу в Рабоче-крестьянскую Красную Армию. Окончил Вольскую военную авиатехническую школу. С мая 1943 года — на фронтах Великой Отечественной войны. Участвовал в Курской битве.
К октябрю 1944 года гвардии капитан Василий Коленников был заместителем командира эскадрильи 78-го гвардейского штурмового авиаполка 2-й гвардейской штурмовой авиадивизии 16-й воздушной армии 1-го Белорусского фронта. К тому времени он совершил 130 боевых вылетов, нанеся противнику большие потери в боевой технике и живой силе.
Указом Президиума Верховного Совета СССР от 23 февраля 1945 года за «мужество и героизм, проявленные в боях с немецкими захватчиками» гвардии капитан Василий Коленников был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
Был также награждён двумя орденами Красного Знамени, орденом Александра Невского, двумя орденами Отечественной войны 1-й степени, орденом Красной Звезды, рядом медалей.
Источник: https://ru.wikipedia.org/wiki/Коленников,_Василий_Фёдорович