 Navrozov was born to playwright Andrei Navrozov (after whom his son was named), a founding member of the Soviet Writers' Union, who volunteered in World War II and was killed in action in 1941.After completing the course at Moscow Power Engineering Institute, did not take the degree, switching to the exclusive Referent Faculty of the Moscow Institute of Foreign Languages, a faculty created by Joseph Stalin's personal order to produce a new generation of experts with a superior knowledge of Western languages and cultures.On graduation in 1953 was offered a "promising position" at the Soviet Embassy in London, with the attendant obligation to join the Communist Party.