Призван 15 июня 1939г.

К декабрю 1939г. курсант Харьковского военного авиационного училища летнабов и штурманов.

23 января 1940г. курсанты принимали военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Группа выпускников училища была направлена на должности младших летнабов (летчиков-наблюдателей) 317 отдельного разведывательного авиаполка.

Командир полка- майор Ивановский Василий Дмитриевич. На вооружении полк имел самолеты СБ (АНТ-140). Базировался на аэродроме Колх-Вормс.

24 июня полк уничтожал скопление танков и войск противника на обоих берегах р.Прут. Разрушал переправы у  Скулени, Унгени, Тыргу, Яссы. Выполнил фотографирование участка Филешти, Скулени. Произведено 33 самолетовылета. 1 самолет СБ был подбит, на свой аэродром не вернулся.

26 июня 33 самолета полка в 10-45 с аэродрома Вормс вылетели на бомбардировку вражеских войск в г.Яссы (Румыния). В 12-20 задание было выполнено. Над целью экипажи были обстреляны зенитной артиллерией и атакованы 12 истребителями Ме-109 (Мессершмитт). Потеряв 3 самолета, группа в 13-00 вернулась на свой аэродром. 

В июле полк входил в состав ВВС 9 армии.

Федор Григорьевич совершил 3 боевых вылета.

В начале августа 1941г. личный состав полка был выведен в тыл. 

Федор Григорьевич продолжил службу в составе 708 армейского смешанного авиаполка 29 армии Калининского фронта.

Назначен штурманом звена.

Ко второй половине июля 1942г. младший лейтенант Лежнюк совершил 29 боевых вылетов, 26 из которых- ночью.

Был представлен к ордену Красного Знамени. Приказ о награждении от 06 ноября 1942г.

В составе полка на самолетах Р-5 и У-2 (По-2) совершил 185 ночных боевых вылетов.

С июля 1943г. летчик-наблюдатель в составе 11 отдельного разведывательного авиаполка.

Вел разведку в районах Смоленск, Орша. Витебск.

К концу октября 1943г. старший лейтенант Лежнюк совершил 30 боевых вылетов. Был представлен к ордену Красного Знамени, приказом от 05 ноября 1943г. награжден орденом Отечественной войны I степени.

16 декабря экипаж: летчик младший лейтенант Орлов Яков Никифорович, летнаб Лежнюк (фамилию стрелка-радиста установить не удалось) в 10км. восточнее Витебска был атакован парой истребителей ФВ-190 (Фокке-Вульф). Истребители заходили для атаки сверху, сбоку и снизу сбоку. Самолет-разведчик маневрами уходил от атак, одновременно летнаб и стрелок-радист вели по истребителям пулеметный огонь. 

В 1944г. стрелком-радистом в экипаже младший сержант Круподеров Иван Михайлович.

К концу мая 1944г. совершил 88 боевых вылетов. Приказом от 08 июня 1944г. был награжден вторым орденом Красного Знамени.

Во второй половине 1944г. экипажи полка вели разведку в районах Витебск, Полоцк, Двинск, Резекне, Вильно, Шауляй, Каунас. Рига и др. 

К 21 июля 1944г. Федор Григорьевич совершил еще 31 боевой вылет. Был представлен к ордену Красного Знамени, приказом от 25 июля 1944г. награжден орденом Отечественной войны II степени.

К началу декабря 1944г. старший лейтенант Лежнюк совершил 154 боевых вылета на разведку войск противника. Был представлен к присвоению звания Герой Советского Союза. Указом Президиума ВС СССР от 23 февраля 1945г. награжден орденом Ленина (Указом от 23 февраля 1945г. старшему лейтенанту Орлову, совершившему 154 боевых вылета, присвоено звание Герой Советского Союза).

В январе 1945г. полк вел разведку на Виндавско-Либавском направлении.

Весной 1945г. полк вел разведку Кенигсбергской и Земландской группировок противника.

Федор Григорьевич участник Парада Победы на Красной площади в Москве 24 июня 1945 года в составе 7 батальона сводного полка 1-го Прибалтийского фронта.

Награжден медалями «За взятие Кенигсберга», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

За долголетнюю и безупречную службу в 1950г. награжден медалью «За боевые заслуги», в 1954г.- орденом Красной Звезды.

Майор Лежнюк вышел в отставку 20 мая 1981г.

В честь 40-летия Победы награжден орденом Отечественной войны II степени.