В 1933 г. поступила в Тамбовское училище пилотов гражданского воздушного флота и в 1935 г. окончила его. Работала в гражданском воздушном флоте. В июне 1941 г. Федутенко Н. Н. в связи с началом Великой Отечественной войны была призвана в Красную Армию. С первых дней войны находилась на Юго-Западном фронте в составе Киевской особой группы гражданского воздушного флота. Она доставляла военные грузы войскам, действовавшим в глубоком тылу противника, вывозила тяжелораненых, выполняла другие задания.

В 1942 г. Федутенко Н. Н. окончила курсы летной подготовки при Энгельсской военной авиационной школе пилотов и была направлена в женский бомбардировочный авиационный полк, которым командовала Герой Советского Союза Раскова М. М. Она воевала на Донском, Западном, 3-м Белорусском, 2-м и 1-м Прибалтийских фронтах. За образцовое выполнение боевых заданий и проявленные при этом отвагу и воинскую доблесть была награждена двумя орденами Красного Знамени, орденом Отечественной войны 1-й степени, медалью «За оборону Сталинграда». В декабре 1944 г. гвардии майор Федутенко Н. Н., командуя эскадрильей, сражалась на 1-м Прибалтийском фронте. Она служила командиром 125-го гвардейского бомбардировочного авиационного полка 4-й гвардейской бомбардировочной авиационной дивизии, действовавшей в составе 1-го гвардейского бомбардировочного авиационного корпуса 3-й Воздушной армии. К этому времени она совершила 56 боевых вылетов на бомбардировку скоплений техники и живой

силы противника, нанося ему значительный урон.

Указом Президиума Верховного Совета СССР от 18.08.1945 г. Федутенко Надежде Никифоровне присвоено звание Героя Советского Союза. В 1946 г. Федутенко Н. Н. уволена в запас. Была на партийной работе в г. Хабаровске и Иркутске. Затем жила в г. Киеве. Умерла 30.01.1978 г. Похоронена в г. Киеве.

Бюст Героя установлен на Аллее Героев в п. Ракитное. Ее именем названа улица в п. Ракитное-1, там же в 2000 г. установлена стела.