Fedulova was born on 14 April 1940, in Elektrostal, to an illiterate, yet intelligent, mother and a blacksmith father, who died when she was young.

Under pressure, Fedulova's mother paid the tuition to allow her to finish at the school, enabling her to take entrance exams in Moscow for a teacher training institute there.

[3] In 1987, she left her position to work for the Soviet Women's Committee full-time, and was elected vice-president of the organisation that same year.

[1] After the dissolution of the Soviet Union, Fedulova's position of power within the CPSU made many feminists sceptical.

[1] This resulted in 8% of the Duma belonging to the Women of Russia bloc, allowing them to form their own official faction within the Russian government.