3 сентября 1943 года Фёдор Андреевич с группой стрелков штурмом овладел селом Никитинским, Ямпольского района, Сумской области, Украина. Противник на окраине населённого пункта укрепился, оборудовав огневые точки, сделав недоступным подход к себе. С группой стрелков старший лейтенант Леонтьев Ф.А. умелым обходом зашёл в тыл противника и истребил гарнизон численностью 50 человек, уничтожил 3 огневые точки и овладел селом. Лично в схватке Фёдор Андреевич уничтожил 6 гитлеровцев, при этом сохранив личный состав взвода. За проявленную инициативу и личный героизм награждён Орденом “Красной Звезды”.

С 26.08 по 01.10.1943 взводом старшего лейтенанта Леонтьева Ф.А. в наступательном бою было уничтожено до роты живой силы противника. За два дня боёв с 28.08 по 29.08.1943 года в районе Ново-Терешковичи старшим лейтенантом Ф.А. было уничтожено более роты немецкой пехоты.

29.09.1943 года при форсировании на лодках и плотах реки Сож открыл шквальный огонь по противнику, который окопался на берегу, тем самым позволив высадиться на берегу своему взводу. Во время контр атаки немцев вышел из строя командир взвода, и командование на себя взял Леонтьев Ф.А. Под его руководством были отбиты две контр атаки противника, а сам Федор Андреевич получил ранение, но поле боя не покинул. За умелое командование и храбрость награждён орденом “Александра Невского”.