15 сентября 1979 года из Международного аэропорта "Казань" был выполнен первый рейс. Вылет осуществлялся на самолете Ту-134 по маршруту Казань-Сочи. Первым зарегистрированным пассажиром стала жительница Казани Фаина Гаязова. Возле трапа самолета ей вручили памятный подарок - макет самолета Ту-134. С этих пор 15 сентября считается официальным днем рождения аэропорта.

В то же время решение о строительстве аэропорта и начало его проектирования было принято в 1972 году. Через год проект был готов, и начались строительные работы. В августе 1979 года строилось здание аэровокзала и стали осуществляться первые проверочные полеты с новой полосы. Однако технический прогресс вносил свои коррективы в жесткий график строительства воздушной гавани: новейшие лайнеры Ту-154 были слишком "тяжелыми" для аэропорта, находящегося в черте города ("Казань-1"). Поэтому было принято решение открыть новый аэропорт. При этом обслуживание пассажиров осуществлялось в гостинице до открытия первой очереди нового аэровокзала…