As Forças Armadas Sérvias datam a construção de Batajnica entre 1947 e 1951 e sua inauguração cerimonial em maio de 1951. A Wikipédia em inglês acrescenta que a base foi inaugurada com uma pista de grama e duas de asfalto. O local fica no município de Zemun, entre as vilas de Batajnica e Nova Pazova, e hoje o Instituto de Piloto de Aviação da Sérvia (AIP) indica seu ponto de referência a 3 km a noroeste da igreja em Batajnica. A brigada que opera a partir da base reivindica a tradição do 6º Regimento de Caças, que, segundo a versão oficial, defendeu heroicamente Belgrado de ataques aéreos em 1941.

Batajnica entrou na era dos jatos com aeronaves ocidentais. De acordo com o resumo da Força Aérea Iugoslava na Wikipédia, os primeiros oito F-84G Thunderjets fornecidos pelos Estados Unidos, todos aeronaves anteriormente pertencentes à 48ª Ala de Caça, chegaram a Batajnica em 9 de junho de 1953, três meses após a chegada dos primeiros jatos de treinamento T-33 à Iugoslávia. Esse resumo, que não é uma fonte oficial, é a base para essa data.

No final da Guerra Fria, Batajnica era a base do 204º Regimento de Aviação de Caça, cuja missão, segundo a Wikipédia, era proteger o espaço aéreo do 1º Corpo e, sobretudo, a capital. Entre 1987 e 1988, seu 127º Esquadrão recebeu 14 MiG-29 e dois MiG-29UB bipostos da União Soviética, enquanto o 126º Esquadrão operava os MiG-21bis. A ordem de batalha de 1991 também colocava em Batajnica a 138ª Brigada de Aviação de Transporte, com esquadrões de Yak-40, Falcon 50, Mi-8 e Gazelle, e o 252º Esquadrão de Caça-Bombardeiro com aeronaves Jastreb, Galeb, Utva-66 e G-4.

Quando a Iugoslávia se desintegrou em 1991-1992, Batajnica permaneceu dentro da República Federal da Iugoslávia e tornou-se a principal base do que restava da força aérea. Nenhuma fonte oficial consultada para esta página descreve o papel de Batajnica nas guerras de 1991-1995, portanto, esta página não pretende fazê-lo.

A campanha aérea da OTAN contra a República Federal da Iugoslávia decorreu de 24 de março a 10 de junho de 1999. No quartel-general da OTAN, a 25 de março, o General Wesley Clark, do Comando Supremo das Forças Armadas da Europa (SACEUR), definiu a missão militar como um ataque às forças militares e de segurança iugoslavas e às instalações associadas, com o objetivo de degradar a sua capacidade de continuar a repressão da população civil no Kosovo; a maioria dos alvos da primeira noite, afirmou, pertencia ao sistema integrado de defesa aérea. Foi a primeira vez que a OTAN utilizou a força sem a aprovação expressa do Conselho de Segurança da ONU, e alguns juristas consideram-na ilegal por essa razão; a OTAN apresentou-a como uma intervenção humanitária contra a limpeza étnica dos albaneses do Kosovo.

Batajnica, por ser a base dos MiG-29, estava entre os alvos. A Wikipédia em inglês afirma que a base foi fortemente bombardeada durante 25 dias; seu artigo sobre o subúrbio de Batajnica diz que os bombardeios eram diários. Não foi encontrada nenhuma avaliação oficial dos danos causados à base. O resumo da Wikipédia sobre o MiG-29, citando fontes ocidentais, indica seis MiG-29 abatidos em combate aéreo e quatro destruídos em solo durante toda a campanha; seu artigo sobre a força aérea sérvia apresenta uma divisão diferente dos seis, com um atribuído a fogo amigo vindo do solo. A conclusão inicial de Clark para a primeira noite foi de três aeronaves abatidas: duas por F-15 americanos e uma por um F-16 holandês.

Os números oficiais da Sérvia dizem respeito a pessoas, e não a aeronaves. Em 2013, o então ministro da Defesa, Aleksandar Vučić, informou que 631 soldados foram mortos e 28 desaparecidos, e 325 policiais foram mortos e 24 desaparecidos, durante todo o conflito de 1999, conforme resumido pela Wikipédia. Em relação aos civis, a Human Rights Watch concluiu, em 2000, que entre 488 e 527 civis iugoslavos foram mortos por bombardeios da OTAN em 90 incidentes. A contagem da HRW abrange apenas os incidentes que ela pôde documentar; nenhum total oficial de civis sérvios foi encontrado entre as fontes consultadas para esta página.

A guerra também chegou à aldeia. A Human Rights Watch lista entre as vítimas civis Milica Rakić, de três anos, morta em Batajnica, perto de Belgrado, em 17 de abril de 1999. O artigo da Wikipédia sobre ela situa sua casa a cerca de 1 km da base aérea; ela se tornou a criança vítima mais conhecida da campanha na Sérvia, com memoriais em Batajnica e no Parque Tašmajdan, em Belgrado.

Milenko Pavlović, nascido em 1959 perto de Valjevo, segundo a Wikipédia, comandou o 204º Regimento de Aviação de Caça em 1999. Em 4 de maio de 1999, ele decolou sozinho em um MiG-29 contra um grupo de ataque da OTAN que retornava de uma missão na região de Valjevo. Relatos da imprensa sérvia, incluindo o jornal The Srpska Times em 2019, afirmam que ele retirou um piloto mais jovem da cabine para pilotar a missão ele mesmo e que os operadores de radar o perderam de vista cerca de 12 minutos depois; os destroços caíram em Bujačić, perto de Valjevo, e ele não conseguiu se ejetar.

A versão americana, recontada pelo Tango Six em 2021 a partir de um podcast de um piloto americano, é de que quatro F-16CJs do 78º Esquadrão de Caça se voltaram para interceptar o MiG e que Michael Geczy disparou dois mísseis AIM-120 que o destruíram. A Wikipédia também atribui o disparo a dois F-16CJs da Força Aérea dos EUA. Um artigo de 2019 do jornal Večernje novosti, por sua vez, atribui os mísseis a pilotos holandeses; esta página segue a versão americana sobre o atirador e registra que as versões sérvias divergem.

Pavlović foi promovido postumamente a coronel e condecorado com a Ordem da Bravura. O Chefe do Estado-Maior General, General Milan Mojsilović, decidiu em 6 de junho de 2019 nomear a base aérea militar de "Aeródromo Militar Coronel-Piloto Milenko Pavlović", e a decisão foi anunciada em 26 de junho de 2019, data que a Wikipédia em inglês indica para a renomeação. A estrada de acesso à base e um MiG-29 do 101º Esquadrão também levam seu nome, e desde 2022 um evento anual em sua memória é realizado no aeródromo de Divci, perto de Valjevo.

Após 1999, apenas alguns dos MiG-29 originais sobreviveram. A Sérvia reconstruiu a frota com doações. A Rússia concordou em fornecer seis MiG-29 se a Sérvia arcasse com os custos de sua revisão; o resumo da Wikipédia estima o custo do reparo em cerca de 50 milhões de dólares americanos. Em 2 de outubro de 2017, um An-124 transportou os dois primeiros para Batajnica, e a entrega dos seis foi considerada concluída no início de outubro. Um deles, um 9.13 construído em julho de 1989, retornou à 121ª fábrica de reparos em Kubinka após três dias por motivos legais e alfandegários, e foi devolvido a Batajnica por um An-124 em 1º de novembro de 2018.

A Bielorrússia entregou formalmente quatro MiG-29 em 25 de fevereiro de 2019, mas a cerimônia ocorreu em território bielorrusso: as aeronaves foram inicialmente revisadas e modernizadas na fábrica de Baranovichi, com recursos da Sérvia. Os dois primeiros chegaram à Sérvia em 17 de abril de 2021 e os outros dois em maio, sendo recebidos formalmente em Batajnica em 9 de junho de 2021, na presença do embaixador bielorrusso.

A Tango Six listou então 14 MiG-29: três 9.12B e um biposto do lote original iugoslavo, um 9.12A e três 9.13 da Rússia, os quatro 9.13 bielorrussos e dois bipostos da Rússia. As aeronaves bielorrussas foram atualizadas para o padrão MiG-29SD, em vez de uma modernização completa para o padrão SM. A Tango Six estimou todo o programa de revisão, modernização, armamento, infraestrutura e treinamento de pilotos em 250 a 300 milhões de dólares americanos, uma estimativa e não um valor oficial.

Tripulações sérvias de MiG-29 e helicópteros treinaram na Rússia nos exercícios BARS, cuja terceira edição começou em Lipetsk em 2 de outubro de 2017, o mesmo dia em que os primeiros jatos doados pousaram em Batajnica. A encomenda de 12 Rafales, prevista para 2024, definirá por quanto tempo os MiG-29 permanecerão como caças de linha de frente da base; nenhuma fonte oficial consultada para esta página indica onde os Rafales serão baseados.

A página da brigada das Forças Armadas Sérvias lista sete unidades: o 101º Esquadrão de Aviação de Caça (Vitezi, Cavaleiros), o 252º Esquadrão de Aviação de Treinamento (Kurjaci sa Ušća, Lobos de Ušće), o 138º Esquadrão de Aviação de Transporte, o 890º Esquadrão Misto de Helicópteros (Pegazi), o 24º Batalhão Técnico Aéreo, o 17º Batalhão de Segurança Aeroportuária e a 177ª Divisão de Artilharia e Mísseis Antiaéreos. Suas aeronaves são os MiG-29, G-4 Super Galeb, UTVA 75, Lasta, Piper Seneca, An-26 e C-295, além de helicópteros Gazelle, Mi-17 e H145, protegidos por canhões Bofors de 40 mm, radar Giraffe e mísseis portáteis Šilo. O comandante ali mencionado é o Brigadeiro-General Milan Elenkov.

Suas tarefas vão desde o controle e proteção do espaço aéreo, passando pelo transporte aéreo, busca e salvamento e reconhecimento, até o treinamento de pilotos e cadetes e o apoio às autoridades civis. A dupla de resposta rápida está baseada em Batajnica: em maio de 2017, o Centro de Construção Militar licitou dois hangares de alerta pré-fabricados, um com 916 m² para a dupla de MiG-29 do sistema de defesa aérea e outro com 900 m² para a dupla de Mi-17 de busca e salvamento.

A base também serve como ponto de entrega. Em 19 de novembro de 2023, um An-124 civil chegou de Pafos, no Chipre, após dois voos de An-12 em outubro, e em 23 de novembro, helicópteros Mi-35P comprados no Chipre foram apresentados em Batajnica, conforme relatado pela Tango Six. Quando parte das áreas de manobra foi recapeada em abril de 2024, os MiG-29 foram transferidos para Niš por cerca de uma semana, os G-4 para Lađevci e o C-295 para o Aeroporto Nikola Tesla de Belgrado.

Batajnica fica perto o suficiente do aeroporto civil de Belgrado para servir como reserva: em 2015, o aeroporto e a base concordaram com seu uso como alternativa durante as obras de reconstrução planejadas para Nikola Tesla em 2016. É também palco de espetáculos públicos, desde o show aéreo do centenário, em setembro de 2012, que trouxe equipes e aeronaves estrangeiras, até a exibição Sloboda-2019, que marcou os 75 anos da libertação de Belgrado.