A Força Aérea Romena atribui a origem da unidade da base ao 14º Regimento de Caça, estabelecido em Pipera, perto de Bucareste, em 1º de abril de 1951, com três aeronaves Po-2 e cinco Yak-11; a Wikipédia indica 15 de abril. Em 26 de maio de 1951, o regimento foi transferido para Ianca e recebeu dois Yak-17 e sete Yak-23, os primeiros jatos da frota, e em dezembro de 1951 foi renumerado como 172º Regimento de Caça. Em junho de 1955, o 172º Regimento foi transferido para Mihail Kogălniceanu, 26 km a noroeste de Constança, e desde então funciona como uma base de caças.

Em 1º de novembro de 1959, a unidade tornou-se o 57º Regimento de Caça, número que a base ainda ostenta. Entre 1960 e 1962, operou MiG-17 e seus primeiros caças supersônicos, os MiG-21F-13; a Força Aérea lista 12 MiG-21F-13 monopostos e um biposto, 11 MiG-17, 35 MiG-15 e seis MiG-15UTI. Em 1972, o regimento voava apenas com MiG-21. Em 1º de junho de 1981, fundiu-se com a 132ª Base Aérea Técnica, reunindo o apoio aéreo e terrestre sob um único comando.

Os primeiros interceptores MiG-23MF chegaram em 1979 e, em 1983, o regimento contava com 23 MiG-23MF e 32 MiG-21M, segundo a Força Aérea. Em julho de 1995, o sistema regimental deu lugar a bases aéreas e a unidade tornou-se a 57ª Base Aérea de Caça e Caça-Bombardeiro. A pista nunca foi exclusiva da Força Aérea: de acordo com a Wikipédia, os voos civis para Constança começaram ali em maio de 1960, substituindo o antigo aeródromo de Palas, e o aeroporto registrou seu recorde de 778.766 passageiros em 1979. A pista compartilhada tem hoje 3.500 m de comprimento.

O MiG-29 foi o último caça soviético adquirido pela Romênia. A Força Aérea data a chegada das primeiras aeronaves à base entre 1989 e 1990; a Wikipédia, citando a história da aviação a jato romena de Paul Sandachi, afirma que elas entraram em serviço em dezembro de 1989, mês da queda do regime de Ceaușescu, com o 2º e o 3º Esquadrões. A Wikipédia descreve a base em julho de 1995 como tendo dois esquadrões de MiG-29 e um esquadrão de MiG-23. Nenhum desses detalhes foi verificado em um texto oficial romeno.

A década de 1990 trouxe escassez em vez de crescimento. Em 1998, uma unidade de artilharia antiaérea foi adicionada e, em 2001, a Força Aérea incorporou o 59º Regimento de Helicópteros à base; a Wikipédia data essa fusão em 2002. Em 4 de agosto de 2003, a base recebeu 13 MiG-21 LanceR, 12 monopostos e um biposto, a modernização israelense-romena que se tornou o principal avião da Força Aérea após a aposentadoria dos MiG-29 e MiG-23.

Em 30 de abril de 2004, semanas após a Romênia ingressar na OTAN, a 57ª Base Aérea foi desativada. Apenas o 863º Esquadrão de Helicópteros, com helicópteros IAR-330H e IAR-316B, permaneceu como unidade de voo; o aeródromo passou a ser administrado pela 86ª Base Aérea em Fetești. Um centro administrativo para o aeródromo foi estabelecido em 1º de junho de 2007. A base foi restabelecida como 57ª Base Aérea, sob o comando do Estado-Maior da Força Aérea, em 1º de julho de 2018. Sua unidade de voo romena atualmente é o 572º Esquadrão de Helicópteros, com helicópteros IAR 330 Puma.

A Guarnição do Exército dos EUA no Mar Negro afirma que as forças americanas utilizam a base desde 1999 e que, em 2003, ela era uma das quatro instalações romenas que apoiavam operações na guerra global contra o terrorismo. A Human Rights Watch escreveu, em novembro de 2005, que, segundo suas pesquisas, os Estados Unidos utilizavam o aeródromo para operações no Iraque e no Afeganistão desde 2002 e que a base estava fechada ao público e à imprensa desde o início de 2004. A Força Aérea Romena lista o trânsito de material americano de e para o Afeganistão entre as tarefas da base.

A presença dos EUA se consolidou em infraestrutura permanente. Em 2009, os Estados Unidos investiram US$ 1.400.000 e estabeleceram uma Base Operacional Avançada Permanente. Em 2016, a Atividade de Apoio do Exército do Mar Negro assumiu o apoio à base, primeiro sob a guarnição de Ansbach, depois em Renânia-Palatinado e, a partir de maio de 2024, na Polônia. Em 15 de junho de 2024, tornou-se a Guarnição do Exército dos EUA no Mar Negro, que o Exército considera sua 81ª guarnição e a nona na Europa, administrando cinco bases na Romênia e na Bulgária.

Essas são unidades aliadas, não romenas. A guarnição lista o V Corpo de Exército, o 21º Comando de Apoio Teatral, a 1ª Divisão Blindada e a 2ª Brigada da 101ª Divisão Aerotransportada entre seus ocupantes. Os números diminuíram: em 29 de outubro de 2025, o Ministério da Defesa da Romênia anunciou que uma brigada americana baseada na base deixaria de se revezar na Europa e que cerca de mil soldados americanos permaneceriam no país.

O reforço do policiamento aéreo da OTAN no sul começou após a anexação da Crimeia pela Rússia em 2014. A Força Aérea Real (RAF) foi a primeira a alocar caças na base para esse fim: quatro Typhoons do Esquadrão 3 (Caça) chegaram em maio de 2017 para uma missão de até quatro meses, no âmbito da chamada Operação Biloxi pelo Reino Unido. Em agosto de 2018, Typhoons do Esquadrão 1 (Caça) da RAF decolaram da base duas vezes em uma semana, a segunda vez contra um Be-12 russo que se dirigia para sudoeste vindo da Crimeia.

O Canadá também já operou aeronaves CF-18 a partir da base. Seu destacamento em agosto de 2022, com oito CF-18 e cerca de 170 pessoas, a maioria do Esquadrão 425 em Bagotville, foi a sétima força-tarefa aérea canadense na Romênia desde 2014, segundo o Departamento de Defesa Nacional do Canadá. A RAF retornou em março de 2022 e novamente a partir de 9 de abril de 2024, quando seis Typhoons do Esquadrão IX (Bombardeiro) iniciaram um período de rotação de quatro meses.

A Itália manteve Eurofighters na base a partir de dezembro de 2021, dobrando o destacamento para oito aeronaves nos dias seguintes à invasão da Ucrânia pela Rússia, juntamente com aeronaves alemãs e americanas. Em 3 de junho de 2024, sete F/A-18 Hornets finlandeses e cerca de 80 militares desembarcaram para uma missão de dois meses; em outubro de 2025, cinco Typhoons da Ala Aérea Tática 71 "Richthofen" da Alemanha estavam em serviço; e em 2026, F-18s espanhóis mantiveram o alerta, juntamente com Eurofighters italianos em julho.

Uma semana após o início da guerra na Ucrânia, caças romenos realizavam patrulhas aéreas sobre a Dobruja. Por volta das 19h50 do dia 2 de março de 2022, dois MiG-21 LanceR decolaram da base. Às 20h, um deles perdeu contato por rádio e, às 20h03, desapareceu do radar entre Cogealac e Gura Dobrogei. O piloto, Capitão Costinel Iosif Niță, de 31 anos, do 861º Esquadrão de Caça da 86ª Base Aérea, morreu; ele havia acumulado cerca de 420 das suas 570 horas de voo no LanceR.

Um helicóptero IAR 330 Puma da 57ª Base Aérea decolou por volta das 20h21 para procurá-lo. O piloto relatou mau tempo e recebeu ordens para retornar; por volta das 20h44, o helicóptero desapareceu do radar perto de Gura Dobrogei, a cerca de 11 km do aeródromo. Todos os sete ocupantes morreram: cinco tripulantes, o Capitão-Tenente Florin Bogdan, o Tenente Sorin Pătrașcu, o Sargento-Mor Gelu Banu, o Cabo Cătălin Lațeș e o Sargento Ionuț Marinescu, e dois mergulhadores de resgate da Marinha, os Sargentos-Mor Vlad Carp e Sergiu Bosoi.

Ambas as frotas foram imobilizadas e uma demonstração de policiamento aéreo da OTAN, planejada para o dia seguinte na base, foi cancelada. Em 23 de março de 2022, o ministério publicou as conclusões preliminares dos investigadores: ambos os acidentes provavelmente resultaram de uma combinação de fatores humanos e ambientais, cujo peso relativo será determinado ao término da investigação. A Procuradoria Militar de Constança coordenou o inquérito. Os voos com ambos os tipos de aeronaves foram retomados após revisões de procedimentos e verificações técnicas.

Em 11 de junho de 2024, o Ministro da Defesa, Angel Tîlvăr, marcou o início das obras de uma nova pista na base, que o ministério classificou como a primeira pista construída em 30 anos. Todo o projeto de modernização e expansão está avaliado em cerca de 12,173 bilhões de lei antes do IVA; o ministério estima a conclusão em cerca de 240 meses após sua aprovação em 2021, e afirma que a base terá então uma área de aproximadamente 2.800 hectares.

O chefe da Força Aérea, Major-General Leonard-Gabriel Baraboi, afirmou que o projeto proporcionará à Romênia sua primeira infraestrutura aeroportuária completa e complexa construída desde 1990. O ministro vinculou o projeto a um investimento em defesa de 21 trilhões de euros do PIB a partir de 2017, valor que deverá subir para 2,51 trilhões de euros em 2024, e à geração de empregos no Condado de Constança. A pista existente, compartilhada com o aeroporto civil, tem 3.500 metros de comprimento e 45 metros de largura, segundo a operadora aeroportuária.

A Wikipédia, citando a imprensa romena, descreve um plano de aproximadamente dois bilhões de euros para uma base do tamanho da de Ramstein, com capacidade para até 10.000 militares da OTAN e suas famílias; esses números não foram confirmados em um texto oficial. O que é oficial é a direção que o projeto está tomando: combatentes aliados em alerta, uma guarnição do Exército dos EUA e um ministro que afirmou que o investimento melhoraria a capacidade operacional e de treinamento tanto da Força Aérea Romena quanto das forças aliadas que poderão ser alojadas lá.