Постановлением Кабинета министров Украины в 1992 году была утверждена "Программа конверсии военных объектов и предприятий города Севастополя". Этим документом было предусмотрено создание гражданского аэропорта на базе военного аэродрома "Бельбек".

   Севастопольской городской госадминистрацией было принято решение о создании государственного коммунального предприятия "Аэропорт "Севастополь", кстати, первого такого рода в Украине. Началось совместное использование аэропорта самолетами военной и гражданской авиации. Данные аэродромы были внесены в сборники аэронавигационной информации стран СНГ, и аэропорт "Севастополь" был включен в Реестр аэропортов гражданской авиации Украины.
  
   Владимир Задирака, Владимир Зубарев, Виктор Винников, Иван Ивченко, Людмила Дубовик, Вера Цветкова, Алексей Овчинников - усилиями этих людей была подготовлена платформа для дальнейшего развития и строительства аэропорта.

   В 1997 году вышло постановление Кабинета министров Украины, предписывавшее создать комплекс аэропорта "Севастополь".

  В 2002 году по инициативе Севастопольской городской государственной администрации организовано новое предприятие - ООО "Аэропорт "Бельбек" (генеральный директор Цуканов О.В., директор Борищук Г.С). Совместно с ГКП "Аэропорт "Севастополь" это предприятие приступило к строительству аэровокзального павильона как первого звена аэровокзального комплекса аэропорта.

   С 1 июля 2002 года приступили к работе службы аэропорта. Начаты регулярные полеты гражданских самолетов по маршрутам Севастополь - Киев, Севастополь - Львов - Винница. 17 июля 2002 года Президент Украины Леонид Кучма торжественно открыл аэровокзальный павильон аэропорта.

   С 2003 года открыты как внутренние рейсы, так и зарубежные - на Стамбул и Кипр. Аэропорт Севастополя сегодня находится в стадии развития и в ближайшее время должен превратиться в современный международный аэропорт.