Between 1935 and 1941, Fedutenko was a civil aviation pilot. By the time of the German invasion she had mastered several aircraft types and her flying time was measured in thousands of hours.