В конце 70-х, начале 80-х годов XX века получил стремительное развитие Когалымский нефтяной район, значительно расширяя свои границы. Тогда и было принято решение в 1985 году образовать новый город Когалым.
По инициативе нефтяной компании "ЛУКОЙЛ", в 1986 году началось строительство аэропорта в городе Когалым, что обеспечивало устойчивое и бесперебойное освоение нефтяных месторождений в Когалымском регионе Ханты-Мансийского автономного округа-Югры вахтово-экспедиционным методом.
Строительство аэропорта прошло в кратчайшие сроки, и уже в октябре 1991 года аэропорт Когалым принял первый технический рейс, произведенный на самолете Ан-26.
Февраль-март 1986 года - по инициативе Первого секретаря Башкирского обкома КПСС Шакирова М.З. на съезде КПСС принято решение о строительстве аэропорта в городе Когалым для обеспечения устойчивого освоения нефтяных месторождений в Когалымском районе вахтово-экспедиционным методом.
По инициативе нефтяной компании "ЛУКОЙЛ", в 1980 году начались изыскания, а в 1986 году уже само строительство аэропорта в городе Когалым, которое прошло в кратчайшие сроки.
Изыскания и проектирование аэропорта выполнено авторским коллективом ГПИ и НИИ "Аэропроект" в составе Иванова В.Н., Голубых О.Г., Цветкова А.В., Пугачева М.И., Чекановского Л.П., Хресина В.П.
Ужасный аэропорт и сервис.Дозвониться до справочной или до другой службы невозмоно. На официальном сайте неверная информация о вылетах.
16сентября вылетала с 2 мес ребёнком с вашего аэропорта до г Перми. Прилетев в Пермь я около часа ждала свой багаж, в результате чего его не оказалось, все это время мой ребёнок плакал. Составили акт, сказали ждите... С Перми нам ещё надо было ехать в г Верещагино, это 2,5 часа. Я и мой грудной ребёнок остались без всех вещей, пришлось покупать! Разбиралась 2 дня с пропажей нашего багажа, пока самой пришлось настоять , чтоб аэропорт г Когалым разбирался в своих ошибках. В результате выяснилось, что в г Москве , аэропорту Внуково нашёлся наш багаж без опознавательных знаков, т е , на нем даже небыдло бирочки, которая прикреплена к авиабилету. Мне пришлось ехать с другого города, в г Пермь на такси, где я потратила не мало денег за своим багажом, оставив ребёнка. Прошу принять меры, по сотрудникам вашего аэропорта, которые оформляли мой багаж 16 сентября 2018 г и которые грузили его , не в мой самолёт без бирочки! Безответственные люди у вас работают, я так просто это не оставлю, пострадали я и мой ребёнок! Не одной звезды не заслуживает ваш аэропорт