Until the Corps of Engineers Ballistic Missile Construction Office (CEBMCO) was established in 1960, each Corps District had responsibilities for overseeing ICBM facility construction within its territorial jurisdiction. Territorial jurisdiction for the Omaha District included sites at F.E. Warren AFB, Wyoming; Lincoln AFB; Lowry AFB, Colorado; Offutt AFB; and Ellsworth AFB, South Dakota. Because of the Omaha District's experience gained through initiating Atlas construction at F.E. Warren and Titan I construction at Lowry and Omaha, it also supported other districts in missile site building endeavors.
After CEBMCO assumed overall control of the construction effort, the Omaha District provided real estate acquisition and administrative support for CEBMCO's Minuteman projects at F.E. Warren; Ellsworth; Minot AFB, North Dakota; and Grand Forks AFB, North Dakota.
The Omaha District was also responsible for building Nike Hercules surface-to-air missile sites at Lincoln and Offutt.
In the 1960s and 1970s, the Omaha District assisted the newly created Huntsville District in coordinating construction of antiballistic missile facilities. The Omaha District staffed field offices, conducted site explorations, and provided logistical support for the two Safeguard sites in Montana and North Dakota. The Omaha District conducted a planning survey in 1969 and 1970 to evaluate the impact of the project on local communities. The North Dakota site would be completed in 1974 to be operational for a short period in 1975-1976.