 Built in 1963, Fedotovo was an unnamed military town but took on the name of the first commander of 392 ODRAP, Lt. Col. A. S. Fedotov, who was killed in an aircraft crash in 1966.Fedotovo was a major source of Tupolev Tu-95 and Tu-142 flights overshadowing the U.S. Navy Atlantic Fleet.The base provided reconnaissance for the North Fleet Air Arm.