Родился 10 января 1921 года в деревне Носовичи Гомельской области. Окончил семь классов школы.

В 1938 году был призван на службу в Рабоче-крестьянскую Красную Армию. Окончил Вольскую военную авиатехническую школу.

С мая 1943 года — на фронтах Великой Отечественной войны. Участвовал в Курской битве.

К октябрю 1944 года гвардии капитан Василий Коленников был заместителем командира эскадрильи 78-го гвардейского штурмового авиаполка 2-й гвардейской штурмовой авиадивизии 16-й воздушной армии 1-го Белорусского фронта. К тому времени он совершил 130 боевых вылетов, нанеся противнику большие потери в боевой технике и живой силе.

Указом Президиума Верховного Совета СССР от 23 февраля 1945 года за «мужество и героизм, проявленные в боях с немецкими захватчиками» гвардии капитан Василий Коленников был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 5816.

После окончания войны Василий Фёдорович продолжил службу в Советской Армии. В 1955 году он окончил Военно-воздушную академию. В 1960 году в звании подполковника Коленников был уволен в запас. Проживал в Астрахани, руководил Астраханским аэроклубом, затем стал преподавателем военного дела в Астраханском кооперативном техникуме.

Василий Фёдорович Коленников был также награждён двумя орденами Красного Знамени, орденом Александра Невского, двумя орденами Отечественной войны I степени, орденом Красной Звезды, рядом медалей.

Умер 2 сентября 2007 года, похоронен в Астрахани.