История реконструкции «Храброво» началась еще перед празднованием 750-летия Калининграда-Кенигсберга. Не все старожилы помнят, что первые 200 млн рублей на ремонт взлетно-посадочной полосы выделялись из федерального бюджета при Владимире Егорове. Именно тогда, когда с инспекцией приезжал на тот момент глава Минэкономразвития Герман Греф, обозвавший калининградский аэровокзал «сараем и свинарником». Заявление, как показала история, оказалось пророческим.

В бытность Георгия Бооса, когда «КД авиа» вступала в пору расцвета, казалось, что счастье близко. Но потом авиакомпания ушла в крутое пике, и к губернаторству Цуканова, которое стартовало осенью 2010 года, аэропорт, в принципе, оставался все тем же «сараем». Однако к этому прибавились проблемы самой завершавшей свое банкротство «КД авиа». По данным на конец октября 2010 года, долги по зарплате ее сотрудникам составляли 70,8 млн рублей (пусть это куда меньше изначальных 450 млн). Тогда было не до реконструкций, хотя в целом это было время знаменитых «тучных» путинских лет.

Через год после того, как Николай Цуканов стал губернатором, конкурсный управляющий «КД авиа» выставил на торги ее имущество — две элитные квартиры в Москве и аэропортовый комплекс «Храброво», который был оценен в 381,9 млн рублей без НДС. Предполагалось, что его купит ЗАО «Аэропорт Храброво», которое являлось оператором двух кредиторов «КД авиа» — «Внешэкономбанка» и банка «Санкт-Петербург». Но тут неожиданно Цуканов заявил о том, что во время его встречи с премьер-министром Владимиром Путиным было принято другое решение. А именно: аэропортовый комплекс должны приобрести региональные власти.

В мае 2012 года Госдума одобрила выделение Калининградской области 2,2 млрд бюджетного кредита «на развитие аэропорта Храброво». Сообщалось, что деньги пойдут на реконструкцию аэропортового комплекса (при этом каким-то образом региону должны были достаться активы), а возвращать кредит федеральному бюджету будет бюджет Калининградской области. Ключевое слово во всей этой истории «возвращать», однако она все же ввергла Цуканова в состояние эйфории, и в апреле 2012-го он сделал знаменитое заявление о том, что «аэропорт должен иметь возможность к 2016 году „переваливать" 7 млн туристов» (правда, к ноябрю 2013-го желаемая цифра снизилась до 5 млн).

Однако в начале июля 2012 года стало известно, что инвестором, который займется развитием аэропорта «Храброво», будет компания «Аэроинвест», входящая в холдинг «Синдика». Она выкупила 75% акций аэропорта «Храброво» у банка «Санкт-Петербург». В сентябре Цуканов и представитель «Аэроинвеста» Сергей Крючек подписали соглашение «о создании, расширении и перевооружении» объектов транспортного назначения «Храброво». Документ закреплял обязательства инвестора по проведению масштабной реконструкции аэропорта.

«Реконструкция „Храброво" — это прорывной проект, которого жители Калининградской области ждали не один десяток лет. То, что я обещал калининградцам, сделано: здание аэропорта одевается в строительные леса. Через год в нашем регионе появится современный европейский аэропорт», — живописал через свою пресс-службу Николай Цуканов. Сергей Крючек тогда заявил, что в реконструкцию «Храброво» компанией будет инвестировано 2,4 млрд рублей. «В настоящее время поток пассажиров через калининградский аэропорт оценивается на уровне 1 млн 200 человек. Через два года, по нашим оценкам, он может вырасти до 2 млн 300», — в своих прогнозах представитель компании оказался куда более осторожен.

Что характерно, инвестор с самого начала захотел вести работы исключительно за свой счет. Поэтому 2,2 млрд бюджетного кредита зависли на областных счетах, висели там полтора года, и за это время процентов набежало на миллион долларов США по актуальному на тот момент курсу.

В феврале 2013 года обещалось, что «Храброво» будет полностью реконструирован к середине 2014 года. Однако уже в начале 2014-го сроки завершения сдвинулись на конец 2015-го (позже дата ввода в строй и вовсе перенеслась на 2017 год). Весной 2015 года региональные власти сообщили, что вообще не могут найти инвесторов аэропорта и переговорить с ними. В конце концов встретиться им удалось, и в июне в правительстве Калининградской области даже прошло открытое обсуждение очередного варианта концепции развития аэропорта, в ходе которого губернатор Николай Цуканов позволил себе довольно резкие высказывания в адрес инвесторов.

«За три года можно было уже пять таких аэропортов построить! Это же модульное строительство, наши компании такие объекты за полтора года строят! А у вас никакой конкретики. И мы понимаем, что когда говорят о сроках строительства, берут два года запаса. Это что получается, аэропорт будет готов только к 2020 году? — негодовал глава региона. — В сентябре 2015 года в регионе пройдет совещание под руководством первого вице-премьера Игоря Шувалова. И блеяние никому не нужно. Будут решения на государственном уровне, потому что мы срываем чемпионат мира, так как аэропорт — объект чемпионата», — заявил губернатор в июне 2015 года.

Еще через год стало известно, что 60% акций аэропорта у «Аэроинвеста» выкупил холдинг «Новапорт», что давало ему право фактически полностью распоряжаться «Храброво». Это вызвало оптимизм на федеральном уровне: событию, к примеру, порадовался вице-премьер Игорь Шувалов; тем не менее, работы практически не двигались до того момента, как процесс выкупа не оказался полностью завершен, а это произошло только к середине осени. Проблема была еще и в том, что параллельно шла реконструкция взлетно-посадочной полосы (этими работами ведало государство в лице Росавиации, потому что такие объекты является федеральной собственностью), и уже в марте 2016 года отставание составляло полгода.