Коленников Василий Фёдорович родился 10 января 1921 года в деревне Носовичи Добрушского района Гомельской области в семье крестьян. Учился в школе, закончив 7 классов, Василий Фёдорович также обучался в Гомельском авиационно-спортивном клубе. В 1938 году В. Ф. Коленников был призван на службу в Рабоче-Крестьянскую Красную Армию, а в 1939 году – окончил Вольскую военную авиатехническую школу. В годы Великой Отечественной войны он был авиационным техником до 1942 года, но затем направлен на переобучение и став летчиком, совершал боевые вылеты на самолете-штурмовике ИЛ-2. 7 июля 1943 года в боях на железнодорожной станции Поныри Василий Фёдорович сбил самолет «Фокке-Вульф 190» и уничтожил бомбами 2 немецких танка. А 22 февраля 1944 года старший лейтенант В. Ф. Коленников во главе группы штурмовиков бомбил вражескую переправу через Днепр у Рогачева.
За годы войны Василий Фёдорович воевал на Южном, Центральном, 1-ом Белорусском фронтах, принимал участие в Курской битве, Гомельско-Речицкой наступательной операции Красной Армии в ходе которой был освобожден первый областной центр Беларуси – город Гомель, освобождении Рогачева, Бобруйска, Бреста, Варшавы, штурме Берлина, совершив 130 боевых вылетов, нанеся противнику большие потери в боевой технике и живой силе. Указом Президиума Верховного Совета СССР от 23 февраля 1945 года за «мужество и героизм, проявленные в боях с немецкими захватчиками» гвардии капитан Василий Фёдорович Коленников был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда». Помимо своей главной награды, Василий Фёдорович был награжден орденами: двумя Отечественной войны I степени, Красного Знамени, орденом Александра Невского, Красной Звезды и рядом медалей.
После войны, В. Ф. Коленников продолжил службу в Советской Армии, в 1955 году окончил Военно-воздушную академию. С 1960 года был уволен в запас в звании полковника. В дальнейшем проживал в Астрахани, где сперва руководил аэроклубом, а затем преподавал в Астраханском кооперативном институте военное дело. 2 сентября 2007 года Василия Фёдоровича Коленникова не стало. В память об отважном летчике в Гомеле у здания ДОСААФ установлена мемориальная доска, а в Добруше на одной из стел указано имя В. Ф. Коленникова.
