В терминале были обслужены первые пассажиры, вылетающие рейсом авиакомпании "АкБарсАэро" в Астрахань.

Число выполняемых из нового терминала рейсов будет увеличиваться постепенно. В первые недели он будет обслуживать пассажиров только внутренних рейсов. После того, как будет организована работа таможенной и пограничной служб, заработает зона международных рейсов. Планируется, что это произойдет до конца года. Строительство терминала началось в сентябре 2009 года. Его площадь – 20 тыс. кв. метров, пропускная способность – 1,2 млн пассажиров в год. В терминале расположены 19 стоек регистрации, 6 кабин паспортного контроля, 4 пункта спецконтроля, офисы авиакомпаний, пункты питания. К посадочным выходам присоединены 4 телетрапа, воспользоваться которыми можно будет после завершения реконструкции плоскостных сооружений весной 2013 года. Инфраструктура аэропорта включает паркинг, рассчитанный на 700 машин и 50 автобусов. В настоящее время начата реконструкция действующего терминала аэропорта, завершить ее планируется к июню 2013 года, после чего аэропорт сможет обслуживать 3 млн пассажиров в год.