Khabarovsk Novy Airport was the main hub for the Russian airline Dalavia, which was shut down by the government due to large debts.

It handles charter and general aviation operations, and has a runway length of 960 m (3150 ft).

By 1931, hydroports in the area were not enough to serve the growing demand for air travel, and there was a need to find a place to build a new airport.

On 21 March 1954, a terminal with a capacity of 400 passengers per hour was put into operations.

During 1991, Alaska Airlines began flights from the United States, using Boeing 727 jets for passenger flights between Khabarovsk and Ted Stevens International Airport in Anchorage, Alaska.