Родилась 30 сентября 1915 года в слободе Ракитное (ныне Ракитянский район). Окончила неполную среднюю школу, школу ФЗУ. Работала на Ракитянском сахарном заводе.

В 1935 году окончила Тамбовское училище пилотов гражданского воздушного флота. Работала в гражданском воздушном флоте. В Великой Отечественной войне с июня 1941 года. В 1942 году окончила курсы летной подготовки при Энгельсской военной авиационной школе пилотов. 

Командир авиационной эскадрильи 125-го гвардейского бомбардировочного авиационного полка (4-я гвардейская бомбардировочная авиационная дивизия, 1-й гвардейский бомбардировочный авиационный корпус, 3-я воздушная армия, 1-й Прибалтийский фронт) Федутенко Н.Н. к декабрю 1944 года совершила 56 боевых вылетов на бомбардировку скоплений техники и живой силы противника, нанеся ему значительный урон. 

18 августа 1945 года Указом Президиума Верховного Совета СССР Федутенко Н.Н. присвоено звание Героя Советского Союза. Награждена орденами Красного Знамени, Отечественной войны 1-й ст., медалью "За оборону Сталинграда". 

С 1946 года майор Федутенко – в запасе. Жила в Киеве.