Mineralnye Vody
The airline was established in 1961 as the Mineralnye Vody Aviation Group. Its first international destination was Berlin in 1980. The airport and its civil aviation service was reorganized into the Mineralnye Vody Civil Aviation Enterprise in 1988, under the direction of V.V. Babaskin. It was reorganized again in 1995 into the State United Venture Kavminvodyavia, more commonly known as KMV. The airline purchased several Tupolev Tu-204 aircraft in 1997.