His father was arrested by Joseph Stalin’s government during the repression of the 1930s and sentenced to a seventeen-year term in a labour camp. After finishing secondary school in 1943 Fyodorov entered the Yerevan Preparatory Artillery School and then was transferred to the 11 Preparatory School of Air Forces. As the result of an accident in 1945 he had lost one of his feet and wasn’t able to finish his studies.
Fyodorov still had a dream about flights, however he has opted for a medical career. In 1952 he graduated from Rostov-on-Don Medical Institute. Since 1958 he headed the Clinical Department at Cheboksary branch of the State Helmholtz Ophthalmology Research Institute. In 1960 he created a new artificial lens and performed its implantation for the first time in USSR. There was a conflict with Director of the Affiliate, after which Fyodorov was discharged, and his research was announced unscientific. He rehabilitated at his work when the results of the artificial lens implantation were published in the State newspaper “Izvestia”. That publication helped to create a Lens Implantation Laboratory.