The airfield in Pobedilovo was established in 1941 and was used as a military reserve. In 1964, this site was deemed suitable for the construction of a new civilian airport. In 1969, the existing Pobedilovo Airport was built. The airport got its name from the village near which it is located. In the 90s, the state of local aviation deteriorated significantly, as a result of a significant increase in prices. This was the reason for the termination of flights on local passenger airlines in 1992, and intercity communication was also under threat. In the mid-2000s, regular flights to Moscow and St. Petersburg, Anapa, Sochi, and Simferopol resumed. In 2006, the reconstruction of the runway to Class B began. In 2013, all work on the reconstruction of the runway was completed. After the technical flight in 2014, the strip was put into operation. On the eve of the 650th anniversary of the Kirov, a large-scale reconstruction of the airport began in 2023. It is planned to upgrade the premises, the facade of the building, and increase parking spaces. The recreation area will also be increased, another inspection point will be opened, a mother and child room, toilets, and a cafe. The second floor of the airport, which has been mothballed for a long time, will be opened. The construction of the second terminal is planned.