12 марта 8:50 мск в новый терминал прибыл первый рейс, который выполнила авиакомпания "Литовские авиалинии. Всего в течение первого дня работы терминал примет 11 рейсов. Терминал С будет обслуживать рейсы из ближнего зарубежья. Старый терминал постепенно будет переведен на обслуживание внутрироссийских рейсов. Терминал имеет четыре уровня и подземную пешеходную галерею, соединяющую здание с автостоянкой. Строительство длилось один год немецкой компанией Hochtiеf и обошлось в $87,6 млн.