Название аэропорта происходит от названия реки
Бельбек, на юго-западе Крыма. Расположен на берегу моря, на территории
Нахимовского района Севастополя, на северной стороне города, примыкает вплотную к микрорайону
Любимовка. С июля 2002 г. начаты гражданские перевозки. В декабре 2002 года аэропорт получил лицензию и на международные авиаперевозки. В период с 2002 по 2007 года было осуществлено более 2,5 тыс. авиарейсов, перевезено около 25 тыс. пассажиров. В 2007-м году гражданские перевозки временно приостановлены. Однако весной 2009-го года было объявлено о возобновлении воздушного сообщения в ближайшее время. Тем не менее, на настоящий момент гражданские рейсы так и не запущены.