Situé au sud-ouest de la Crimée, l'aérodrome de Belbek fut inauguré très peu de temps avant la Seconde Guerre Mondiale. Il acquit une grande importance, du fait de la proximité du grand port militaire de Sébastopol. Le site fut construit en fonction du relief existant. On relève que le taxiway n'est pas parallèle à la piste contrairement à ce qui se fait d'ordinaire, mais qu'il serpente au sud et au sud-est, desservant un grand nombre d'abris bétonnés (sept autres abris sont visibles au nord-est) ainsi que plusieurs tarmacs et zones techniques.

A partir de 1947, Belbek reçut un régiment de chasse, le 62è IAP, dépendant de la 8è Armée Aérienne de la PVO (défense aérienne soviétique). Ce régiment avait pour tâche principal de fermer l'espace aérien de la Crimée aux éventuelles incursions alliées. Il fut pour cela rapidement doté d'appareils modernes : MiG-15 (1951-1958), MiG-19 (1955-1968) et enfin Sukhoï Su-15 (1968-1992).

En 1992, Belbek fut transféré à la nouvelle force aérienne ukrainienne. Les Su-15 furent conservés pendant quelques années avant d'être remplacés par des Sukhoï Su-27. En 2002, le site fut également ouvert au trafic civil et devint un aéroport international. En 2013, on y trouvait une brigade aérienne tactique (204-а бригада тактичної авіації) forte de deux escadrons de chasseurs MiG-29.

L'annexion de la Crimée par la Russie (février-mars 2014) replaça de facto Belbek sous le contrôle de l'armée de l'air russe. Le site abrite désormais le quartier général de l'une des deux divisions de la 4è Armée aérienne russe, la 27è SAD (division aérienne composite) ainsi qu'un régiment de chasse, le 38è IAP. Cette dernière unité dispose de deux escadrons de Su-27 (Su-27P, Su-27SM, Su-30M2 et Su-27UB). Huit Su-27SM3 ont été livrés en décembre 2018 au régiment.