In the late 1950s, the Soviet Union required a large military transport aircraft to supplement the Antonov An-8 and An-12s then entering service. Originally known as the An-20, the model is a conventional multi-engined high-wing design. In the early 1960s, the Antonov bureau produced a wooden mock up at its Kyiv, Ukraine, workshops of what was designated the Model 100. The prototype, now designated the An-22, was rolled out on 18 August 1964 and first flew on 27 February 1965. The prototype was given the name Antaeus (sometimes misspelled Antheus) and, after four-months of test flying, was displayed at the 1965 Paris Air Show. All aircraft were built at the Tashkent State Aircraft Factory and the first military delivery was made to the Air Transport Wing at Ivanovo Airbase in 1969.