Home » F.E. Warren Air Force Base or Francis E. Warren Air Force Base and the 90th Missile Wing in Cheyenne, Wyoming. F.E. Warren Air Force Base was established in 1867 and originally named Fort D.A. Russell, the name of the base changed in 1930 to Fort Francis