In 1925, the airport began its first passenger service with the first aircraft traveling from Moscow to Beijing, with pilots Volkovoyinov and Polyakov participating in it.

From September to October 1983, the airport was accepting transit flights from and to Chita, due to its closing, because of the runway re-construction.

[citation needed] In March 2011, the renovation of the external terminal complex began, after when Metropol bought the airport.

In September 2014, the government of Russian Federation, which owns the airport infrastructure, announced plans to build a new runway, with a cost of $157 million, parallel to the current.

[10] Moreover, Russia's flag carrier Aeroflot, announced that it will resume the flights to Ulan-Ude in 2018 or 2019, the plans are delaying due to FIFA-2018, also the airline explained the reason of exiting from this route, by low-quality runway.

Designed to handle domestic flights, the terminal spans over 6,500 square meters, significantly boosting the airport’s capacity and efficiency.

The construction, costing over 37 million USD, aimed to modernize infrastructure and support growing tourism in the region.