19 мая 1965 года было принято решение об эксплуатации аэропорта Норильск и станции Алыкель.
О строительстве норильского аэропорта ходят легенды. Якобы его создавали ударными темпами в связи с предстоящим визитом в Норильск главы Советского государства Никиты Хрущева. Впрочем, это подтверждает в своих воспоминаниях Владимир Долгих, бывший в те годы руководителем горно-металлургического комбината.
Правда, ожидаемая поездка Хрущева не состоялась, но благодаря высоким темпам, аэропорт был запущен во временную эксплуатацию в 1964 году. Однако не было даже минимально необходимых для его эксплуатации зданий. Кроме того, отсутствовала транспортная связь с Норильском – ни автомобильной трассы, ни железнодорожных путей от аэропорта до станции Алыкель еще не существовало.
Все это появилось в следующем, 1965 году, что позволило сдать аэропорт и станцию Алыкель в постоянную эксплуатацию и начать постоянное воздушное сообщение с «большой землей».