It serves the resort town of Anapa, as well as Novorossiysk and Temryuk with a total population of over 400,000 people.

The airport has expanded its destination map and launched flight service to Moscow, Kerch, Donetsk, Kharkiv, Sukhumi.

Due to the increased passenger traffic and aircraft landings, the airport was relocated to Anapa's suburb, near Vityazevo village, where it still operates.

In 1977, Тu-154s commenced flights to Vityazevo airport, becoming the principal aircraft type in the fleet of Russian air carriers.

A Тu-154 (USSR-85171) snapshot captured against the Anapa airport passenger terminal was reproduced on a Soviet postcard.

In 1982, an An-26 owned by the Black Sea Fleet Naval Air Force crashed near Anapa killing nine.

In 2010, in accordance with the Federal Targeted Programs "Development of the Transportation System of Russia (2010-2015)" and "Modernization of the Transportation System of Russia (2002-2010)", the "Reconstruction of Anapa (Vityazevo) airport aerodrome" program was approved.

In December 2011, Anapa International Airport first accommodated the Sukhoi Superjet 100 operated by Aeroflot.

In June 2014, Anapa airport launched direct air service with Simferopol, the administrative center of the disputed Crimean peninsula Annexation of Crimea by the Russian Federation .

The new terminal was built so that in case of the weather, construction or other reasons, Anapa will officially serve Sochi International Airport during FIFA-2018.

Since the start of the Russian invasion of Ukraine on February 24, 2022, all civilian flights to and from the airport have been indefinitely suspended.