De Roemeense luchtmacht traceert de oorsprong van de eenheid op de basis terug tot het 14e Jachtregiment, dat op 1 april 1951 werd opgericht in Pipera, nabij Boekarest, met drie Po-2 en vijf Yak-11 vliegtuigen; Wikipedia noemt 15 april. Op 26 mei 1951 verhuisde het naar Ianca en kreeg het twee Yak-17's en zeven Yak-23's, de eerste straaljagers, in gebruik. In december 1951 werd het hernummerd tot het 172e Jachtregiment. In juni 1955 verhuisde het 172e naar Mihail Kogălniceanu, 26 km ten noordwesten van Constanța, en sindsdien is het een jachtvliegbasis.

Op 1 november 1959 werd de eenheid het 57e Jachtregiment, het nummer dat de basis nog steeds draagt. Tussen 1960 en 1962 ontving het regiment MiG-17's en zijn eerste supersonische jachtvliegtuigen, de MiG-21F-13; de luchtmacht beschikt over 12 eenzits en één tweezits MiG-21F-13, 11 MiG-17's, 35 MiG-15's en zes MiG-15UTI's. In 1972 vloog het regiment alleen nog met MiG-21's. Op 1 juni 1981 fuseerde het met de 132e Technische Vliegbasis, waardoor de vliegoperaties en de grondsteun onder één commando kwamen te vallen.

De eerste MiG-23MF-onderscheppingsvliegtuigen arriveerden in 1979 en in 1983 beschikte het regiment volgens de luchtmacht over 23 MiG-23MF's en 32 MiG-21M's. In juli 1995 werd het regimentsysteem vervangen door luchtbases en werd de eenheid de 57e Jacht- en Jachtbommenwerperbasis. De landingsbaan was nooit exclusief eigendom van de luchtmacht: volgens Wikipedia begonnen de civiele vluchten naar Constanța hier in mei 1960, ter vervanging van het oude vliegveld Palas, en verwerkte de luchthaven in 1979 een recordaantal van 778.766 passagiers. De gedeelde landingsbaan is tegenwoordig 3.500 meter lang.

De MiG-29 was het laatste Sovjet-gevechtsvliegtuig dat Roemenië kocht. De luchtmacht dateert de eerste aankomsten op de basis in 1989-1990; Wikipedia, die Paul Sandachi's geschiedenis van de Roemeense straaljagerluchtvaart citeert, zegt dat ze in december 1989 in dienst werden genomen, in de maand dat het regime van Ceaușescu viel, met het 2e en 3e squadron. Wikipedia beschrijft de basis in juli 1995 als een basis met twee MiG-29-squadrons en één MiG-23-squadron. Geen van beide details is geverifieerd aan de hand van een officiële Roemeense tekst.

De jaren negentig brachten eerder tekorten dan groei. In 1998 werd een luchtdoelartillerie-eenheid toegevoegd en in 2001 voegde de luchtmacht het 59e Helikopterregiment samen met de basis; Wikipedia dateert die samenvoeging in 2002. Op 4 augustus 2003 ontving de basis 13 MiG-21 LanceR's, 12 eenzitters en één tweezitter, de Israëlisch-Roemeense upgrade die de ruggengraat van de luchtmacht werd nadat de MiG-29 en MiG-23 waren uitgefaseerd.

Op 30 april 2004, enkele weken nadat Roemenië zich bij de NAVO had aangesloten, werd de 57e Luchtmachtbasis ontbonden. Alleen het 863e Helikoptereskader, met IAR-330H en IAR-316B helikopters, bleef als vliegende eenheid actief; het vliegveld viel onder de 86e Luchtmachtbasis in Fetești. Op 1 juni 2007 werd een administratief centrum voor het vliegveld geopend. De basis werd op 1 juli 2018 opnieuw opgericht als de 57e Luchtmachtbasis onder de Staf van de Luchtmacht. De Roemeense vliegende eenheid die er momenteel gestationeerd is, is het 572e Helikoptereskader met IAR 330 Puma's.

De Amerikaanse legerbasis Black Sea stelt dat Amerikaanse troepen de basis sinds 1999 gebruiken en dat het in 2003 een van de vier Roemeense faciliteiten was die operaties in de wereldwijde oorlog tegen het terrorisme ondersteunden. Human Rights Watch schreef in november 2005 dat uit hun onderzoek bleek dat de Verenigde Staten het vliegveld sinds 2002 gebruikten voor operaties in Irak en Afghanistan en dat de basis sinds begin 2004 gesloten was voor publiek en journalisten. De Roemeense luchtmacht vermeldt het transport van Amerikaans materieel van en naar Afghanistan als een van de taken van de basis.

De Amerikaanse aanwezigheid werd versterkt tot een permanente infrastructuur. Tegen 2009 hadden de Verenigde Staten 1 TP4 48 miljoen geïnvesteerd en een Permanent Forward Operating Site (permanente vooruitgeschoven operationele basis) opgezet. In 2016 nam Army Support Activity Black Sea de basisondersteuning over, eerst onder het garnizoen in Ansbach, vervolgens in Rheinland-Pfalz en vanaf mei 2024 in Polen. Op 15 juni 2024 werd het US Army Garrison Black Sea, dat het leger zijn 81e garnizoen en het negende in Europa noemt, met vijf locaties in Roemenië en Bulgarije.

Dit zijn geallieerde eenheden, geen Roemeense. Tot de eenheden die op de basis gestationeerd zijn, behoren het V Corps, het 21st Theater Sustainment Command, de 1st Armored Division en de 2nd Brigade van de 101st Airborne Division. Het aantal is afgenomen: op 29 oktober 2025 meldde het Roemeense ministerie van Defensie dat een Amerikaanse brigade die op de basis gestationeerd was, niet langer naar Europa zou worden uitgezonden en dat er ongeveer duizend Amerikaanse militairen in het land zouden blijven.

De versterkte luchtbewaking van de NAVO in het zuiden begon nadat Rusland in 2014 de Krim had ingenomen. De Royal Air Force was de eerste die gevechtsvliegtuigen op de basis stationeerde: vier Typhoons van 3 (Fighter) Squadron arriveerden in mei 2017 voor een periode van maximaal vier maanden, in het kader van wat het Verenigd Koninkrijk Operatie Biloxi noemde. In augustus 2018 stegen RAF Typhoons van 1 (Fighter) Squadron tweemaal binnen een week op vanaf de basis, de tweede keer tegen een Russische Be-12 die vanuit de Krim in zuidwestelijke richting vloog.

Canada heeft ook CF-18's vanaf de basis ingezet. De uitzending in augustus 2022 van acht CF-18's en ongeveer 170 mensen, voornamelijk van 425 Squadron in Bagotville, was de zevende Canadese luchtmachtmissie in Roemenië sinds 2014, aldus het Canadese ministerie van Defensie. De RAF was er in maart 2022 en opnieuw vanaf 9 april 2024, toen zes Typhoons van IX (Bomber) Squadron een rotatie van vier maanden begonnen.

Italië had vanaf december 2021 Eurofighters op de basis gestationeerd en verdubbelde het aantal tot acht in de dagen na de Russische inval in Oekraïne, met Duitse en Amerikaanse vliegtuigen erbij. Op 3 juni 2024 landden zeven Finse F/A-18 Hornets met ongeveer 80 manschappen voor een periode van twee maanden; in oktober 2025 waren vijf Typhoons van de Duitse tactische luchtmachteenheid 71 "Richthofen" in dienst; en in 2026 hielden Spaanse F-18's de paraatheid, samen met Italiaanse Eurofighters in juli.

Een week na het begin van de oorlog in Oekraïne voerden Roemeense gevechtsvliegtuigen luchtpatrouilles uit boven Dobroedzja. Rond 19:50 uur op 2 maart 2022 stegen twee MiG-21 LanceR's op vanaf de basis. Om 20:00 uur verloor een van de toestellen het radiocontact en om 20:03 uur verdween het van de radar tussen Cogealac en Gura Dobrogei. De piloot, kapitein Costinel Iosif Niță (31) van het 861e gevechtseskader van de 86e luchtmachtbasis, kwam om het leven; hij had ongeveer 420 van zijn 570 vlieguren op de LanceR gemaakt.

Een IAR 330 Puma van de 57e Luchtmachtbasis steeg rond 20:21 uur op om naar hem te zoeken. De piloot meldde slecht weer en kreeg het bevel terug te keren; rond 20:44 uur verdween de helikopter van de radar nabij Gura Dobrogei, op ongeveer 11 km van het vliegveld. Alle zeven inzittenden kwamen om het leven: vijf bemanningsleden, luitenant-commandant Florin Bogdan, luitenant Sorin Pătrașcu, sergeant-majoor Gelu Banu, korporaal Cătălin Lațeș en sergeant Ionuț Marinescu, en twee marine-reddingsduikers, sergeant-majoors Vlad Carp en Sergiu Bosoi.

Beide vloten werden aan de grond gehouden en een geplande NAVO-luchtbewakingsdemonstratie op de basis voor de volgende dag werd geannuleerd. Op 23 maart 2022 publiceerde het ministerie de voorlopige conclusies van de onderzoekers: beide crashes waren hoogstwaarschijnlijk het gevolg van een combinatie van menselijke en omgevingsfactoren, waarbij de relatieve invloed hiervan pas na afloop van het onderzoek zou worden vastgesteld. Het militair openbaar ministerie in Constanța coördineerde het onderzoek. Na procedurele herzieningen en technische controles werden de vluchten met beide typen vliegtuigen hervat.

Op 11 juni 2024 markeerde minister van Defensie Angel Tîlvăr de start van de werkzaamheden aan een nieuwe landingsbaan op de basis. Het ministerie noemde dit de eerste landingsbaan die in 30 jaar was aangelegd. Het gehele moderniserings- en uitbreidingsproject heeft een geschatte waarde van ongeveer 12,173 miljard lei exclusief btw. Het ministerie schat de voltooiing ongeveer 240 maanden na de goedkeuring in 2021 en zegt dat de basis dan een oppervlakte van ongeveer 2.800 hectare zal beslaan.

De chef van de luchtmacht, generaal-majoor Leonard-Gabriel Baraboi, zei dat het project Roemenië zijn eerste complete, complexe vliegveldinfrastructuur zou opleveren sinds 1990. De minister koppelde het project aan defensie-uitgaven van 21 biljoen bbp in 2017, oplopend tot 2,51 biljoen bbp in 2024, en aan banen in de provincie Constanța. De bestaande landingsbaan, die gedeeld wordt met de burgerluchthaven, is 3.500 meter lang en 45 meter breed, aldus de luchthavenexploitant.

Wikipedia, die zich baseert op Roemeense persberichten, beschrijft een plan van ongeveer twee miljard euro voor een basis ter grootte van Ramstein, bestemd voor maximaal 10.000 NAVO-personeelsleden en hun families; deze cijfers zijn niet officieel bevestigd. Wat wel officieel is, is de richting die het plan opgaat: geallieerde strijders in paraatheid, een garnizoen van het Amerikaanse leger en een minister die zei dat de investering de operationele en trainingscapaciteit van zowel de Roemeense luchtmacht als de geallieerde strijdkrachten die er gestationeerd kunnen worden, zou verbeteren.