Родилась 30.9.1915 в селе Ракитное, ныне пгт Белгородской области в семье крестьянина. Русская. Член КПСС с 1940. Окончила 7 классов, школу ФЗО, в 1935 школу ГВФ в Тамбове. Работала в ГВФ.

В Советской Армии с 1941.

На фронтах Великой Отечественной войны с июня 1941.

Окончила в 1942 курсы летной подготовки при Энгельсской военно-авиационной школе пилотов.

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

Звание Героя Советского Союза присвоено 18.8.45.

С 1946 майор Федутенко — в запасе. До 1954— на партийной работе в Хабаровске и Иркутске. Жила в Киеве.

Награждена орденом Ленина, 2 орденами Красного Знамени, орденом Отечественной войны 1 степени, медалями.

Умерла 30.01.1978.

Ее имя носит бригада на трубном заводе города Волжский Волгоградской области.