Проект строительства нового аэропортового комплекса "Гагарин" реализован в рамках государственно-частного партнерства. Он состоял из трёх частей — федеральной, региональной и инвестиционной. Общая стоимость проекта — 22 млрд рублей.
За счёт федеральной части построен аэродром с взлётно-посадочной полосой и необходимой инфраструктурой, за счёт инвестиционной части — здание и инфраструктура пассажирского терминала.
В зоне ответственности региональной части — внешние коммуникации и подъездные автодороги к аэропорту "Гагарин". Общее финансирование составило 4,9 млрд. рублей. Эти средства были направлены, в том числе, на строительство Северного подхода, на капитальный ремонт и реконструкцию Южного подхода, на водоснабжение и водоотведение, электроснабжение, газоснабжение аэропорта.
"В 2012 году мы обратились к Владимиру Путину, и он поддержал нас. Огромную помощь на всех этапах оказал Вячеслав Володин. Это была точка отсчёта. Тогда ещё не было примеров государственно-частного партнёрства. Нужно было убедить инвестора, что эта схема работает. Регион взял на себя обязательства, и мы их выполнили", — сказал Валерий Радаев.