De Servische strijdkrachten dateren de bouw van Batajnica tussen 1947 en 1951 en de ceremoniële opening in mei 1951. De Engelstalige Wikipedia voegt daaraan toe dat het vliegveld werd geopend met één grasbaan en twee asfaltbanen. De locatie ligt in de gemeente Zemun, tussen het dorp Batajnica en Nova Pazova, en tegenwoordig plaatst de Servische luchtmacht (AIP) haar referentiepunt 3 km ten noordwesten van de kerk in Batajnica. De brigade die er nu opereert, beroept zich op de traditie van het 6e Jachtregiment, dat, volgens de officiële bewoordingen, Belgrado in 1941 heldhaftig verdedigde tegen een luchtaanval.

Batajnica betrad het straaljager-tijdperk met westerse vliegtuigen. Volgens de Wikipedia-pagina over de Joegoslavische luchtmacht arriveerden de eerste acht F-84G Thunderjets, geleverd door de Verenigde Staten en allemaal afkomstig van de voormalige 48th Fighter Wing, op 9 juni 1953 in Batajnica, drie maanden nadat de eerste T-33 straaltrainers in Joegoslavië waren aangekomen. Deze datum is gebaseerd op die samenvatting, geen officiële bron.

Tegen het einde van de Koude Oorlog was Batajnica de basis van het 204e Jachtvliegtuigregiment, dat volgens Wikipedia de taak had het luchtruim van het 1e Korps en vooral de hoofdstad te bewaken. In 1987-1988 ontving het 127e Squadron 14 MiG-29's en twee tweezits MiG-29UB's uit de Sovjet-Unie, terwijl het 126e Squadron met de MiG-21bis vloog. In de gevechtsorde van 1991 was ook de 138e Transportluchtvaartbrigade, met squadrons Yak-40, Falcon 50, Mi-8 en Gazelle, en het 252e Jachtbommenwerpersquadron met Jastreb, Galeb, Utva-66 en G-4 vliegtuigen in Batajnica gestationeerd.

Toen Joegoslavië in 1991-1992 uiteenviel, bleef Batajnica binnen de overgebleven Federale Republiek Joegoslavië en werd het de belangrijkste basis van wat er nog over was van de luchtmacht. Er is geen officiële bron geraadpleegd die de rol van Batajnica in de oorlogen van 1991-1995 beschrijft, dus deze pagina doet daar geen poging toe.

De NAVO-luchtcampagne tegen de Federale Republiek Joegoslavië duurde van 24 maart tot 10 juni 1999. Op 25 maart definieerde SACEUR-generaal Wesley Clark op het NAVO-hoofdkwartier de militaire missie als het aanvallen van Joegoslavische militaire en veiligheidsdiensten en bijbehorende faciliteiten om hun vermogen tot onderdrukking van de burgerbevolking in Kosovo te verzwakken; de meeste doelen van de eerste nacht, zo zei hij, behoorden tot het geïntegreerde luchtverdedigingssysteem. Het was de eerste keer dat de NAVO geweld gebruikte zonder de uitdrukkelijke goedkeuring van de VN-Veiligheidsraad, en sommige juristen beschouwen het om die reden als onrechtmatig; de NAVO presenteerde het als een humanitaire interventie tegen de etnische zuivering van Kosovaarse Albanezen.

Batajnica, de thuisbasis van de MiG-29's, was een van de doelwitten. De Engelstalige Wikipedia meldt dat de basis 25 dagen lang zwaar gebombardeerd werd; het artikel over de voorstad Batajnica zegt dat er dagelijks werd gebombardeerd. Er is geen officiële schadebeoordeling voor de basis gevonden. De Wikipedia-samenvatting over de MiG-29, gebaseerd op westerse bronnen, meldt zes neergeschoten MiG-29's en vier vernietigde toestellen op de grond gedurende de hele campagne; het artikel over de Servische luchtmacht geeft een andere verdeling van de zes, waarbij één toestel wordt toegeschreven aan eigen vuur vanaf de grond. Clarks eerste bevindingen voor de eerste nacht waren er drie: twee door Amerikaanse F-15's en één door een Nederlandse F-16.

De officiële cijfers van Servië hebben betrekking op mensenlevens en niet op vliegtuigen. In 2013 gaf de toenmalige minister van Defensie, Aleksandar Vučić, 631 gedode soldaten en 28 vermisten, en 325 gedode politieagenten en 24 vermisten op voor het hele conflict van 1999, zoals samengevat door Wikipedia. Wat burgerslachtoffers betreft, concludeerde Human Rights Watch in 2000 dat tussen de 488 en 527 Joegoslavische burgers omkwamen door NAVO-bombardementen in 90 incidenten. De telling van HRW omvat alleen incidenten die zij kon documenteren; er werd geen officieel Servisch burgerslachtoffertotaal gevonden in de bronnen die voor deze pagina zijn geraadpleegd.

De oorlog bereikte ook het dorp. Human Rights Watch noemt Milica Rakić, een driejarig meisje dat op 17 april 1999 in Batajnica bij Belgrado om het leven kwam, als een van de burgerlijke slachtoffers. Volgens het Wikipedia-artikel over haar woonde ze op ongeveer 1 km van de luchtmachtbasis; ze werd het bekendste kindslachtoffer van de campagne in Servië, met gedenktekens in Batajnica en in het Tašmajdan-park in Belgrado.

Milenko Pavlović, geboren in 1959 nabij Valjevo volgens Wikipedia, voerde in 1999 het commando over het 204e Jachtvliegtuigregiment. Op 4 mei 1999 steeg hij alleen op in een MiG-29 tegen een NAVO-aanvalseenheid die terugkeerde van een aanval in de omgeving van Valjevo. Servische persberichten, waaronder The Srpska Times in 2019, melden dat hij een jongere piloot uit de cockpit haalde om de missie zelf uit te voeren, en dat radaroperators hem ongeveer 12 minuten later uit het oog verloren; het wrak stortte neer bij Bujačić nabij Valjevo en hij wist zich niet met zijn schietstoel te redden.

Volgens de Amerikaanse versie, zoals in 2021 door Tango Six werd naverteld op basis van een podcast van een Amerikaanse piloot, draaiden vier F-16CJ's van het 78e Fighter Squadron om de MiG te onderscheppen en vuurde Michael Geczy twee AIM-120-raketten af die het toestel vernietigden. Wikipedia noemt eveneens twee F-16CJ's van de Amerikaanse luchtmacht. Een artikel uit 2019 in Večernje novosti schrijft de raketten echter toe aan Nederlandse piloten; deze pagina volgt de Amerikaanse versie van de gebeurtenissen en vermeldt dat de Servische versies verschillen.

Pavlović werd postuum bevorderd tot kolonel en onderscheiden met de Orde van Moed. De chef van de generale staf, generaal Milan Mojsilović, besloot op 6 juni 2019 om de militaire basis te vernoemen naar "Kolonel-piloot Milenko Pavlović". Dit besluit werd bekendgemaakt op 26 juni 2019, de datum die de Engelstalige Wikipedia noemt voor de naamswijziging. De weg naar de basis en een MiG-29 van het 101e Squadron dragen eveneens zijn naam, en sinds 2022 wordt er jaarlijks een herdenkingsbijeenkomst ter ere van hem gehouden op vliegveld Divci bij Valjevo.

Na 1999 waren er nog maar een handvol van de oorspronkelijke MiG-29's overgebleven. Servië herbouwde de vloot met behulp van donaties. Rusland stemde ermee in zes MiG-29's te leveren als Servië de kosten voor het onderhoud zou betalen; volgens Wikipedia bedroegen de reparatiekosten ongeveer 50 miljoen dollar. Op 2 oktober 2017 vloog een An-124 de eerste twee naar Batajnica, en begin oktober werd de levering van alle zes voltooid. Een van de toestellen, een 9.13 gebouwd in juli 1989, keerde na drie dagen om juridische en douaneredenen terug naar de 121e reparatiewerkplaats in Kubinka en werd op 1 november 2018 door een An-124 teruggebracht naar Batajnica.

Belarus droeg op 25 februari 2019 formeel vier MiG-29's over, maar de ceremonie vond plaats in Belarus: de vliegtuigen werden eerst op Servische kosten gereviseerd en gemoderniseerd in de fabriek in Baranovichi. De eerste twee arriveerden op 17 april 2021 in Servië en de andere twee in mei. Ze werden op 9 juni 2021 officieel in ontvangst genomen in Batajnica in aanwezigheid van de Belarussische ambassadeur.

Tango Six noemde vervolgens 14 MiG-29's: drie 9.12B's en een tweezitter uit de oorspronkelijke Joegoslavische serie, een 9.12A en drie 9.13's uit Rusland, de vier Wit-Russische 9.13's en twee tweezitters uit Rusland. De Wit-Russische toestellen werden gemoderniseerd tot de MiG-29SD-standaard in plaats van een volledige SM-upgrade. Tango Six schatte het hele programma van revisie, modernisering, bewapening, infrastructuur en pilotenopleiding op 250-300 miljoen Amerikaanse dollar, een schatting en geen officieel cijfer.

Servische MiG-29- en helikopterbemanningen trainden in Rusland tijdens de BARS-oefeningen, waarvan de derde op 2 oktober 2017 in Lipetsk van start ging, de dag waarop de eerste gedoneerde straaljagers op Batajnica landden. De bestelling van twaalf Rafales voor 2024 zal bepalen hoe lang de MiG-29's de belangrijkste gevechtsvliegtuigen van de basis blijven; geen enkele officiële bron die voor deze pagina is geraadpleegd, vermeldt waar de Rafales gestationeerd zullen worden.

Op de pagina van de Servische strijdkrachten staan zeven eenheden vermeld: het 101e Jachtvliegtuigeskader (Vitezi, Ridders), het 252e Opleidingsvliegtuigeskader (Kurjaci sa Ušća, Wolven van Ušće), het 138e Transportvliegtuigeskader, het 890e Gemengd Helikoptereskader (Pegazi), het 24e Luchtmachttechnisch Bataljon, het 17e Luchthavenbeveiligingsbataljon en de 177e Luchtdoelartillerie-Raketdivisie. De vliegtuigen van deze eenheden zijn de MiG-29, G-4 Super Galeb, UTVA 75, Lasta, Piper Seneca, An-26 en C-295, met Gazelle-, Mi-17- en H145-helikopters, beschermd door 40 mm Bofors-kanonnen, Giraffe-radar en draagbare Šilo-raketten. De commandant die daar genoemd wordt, is brigadegeneraal Milan Elenkov.

De taken van de eenheid variëren van luchtruimcontrole en -bescherming tot luchttransport, zoek- en reddingsoperaties en verkenning, het opleiden van piloten en cadetten en het ondersteunen van civiele autoriteiten. Het snelle reactiepaar is gestationeerd in Batajnica: in mei 2017 schreef het Militair Bouwcentrum een aanbesteding uit voor twee geprefabriceerde alarmhangars, 916 m² voor het MiG-29-duo van het luchtverdedigingssysteem en 900 m² voor het Mi-17-duo voor zoek- en reddingsoperaties.

De basis is tevens een afleverpunt. Op 19 november 2023 arriveerde een civiele An-124 vanuit Paphos op Cyprus, na twee An-12-vluchten in oktober, en op 23 november werden Mi-35P-helikopters, gekocht van Cyprus, gepresenteerd in Batajnica, zoals Tango Six berichtte. Toen een deel van de oefenterreinen in april 2024 opnieuw werd geasfalteerd, verplaatsten de MiG-29's zich voor ongeveer een week naar Niš, de G-4's naar Lađevci en de C-295 naar de luchthaven Nikola Tesla in Belgrado.

Batajnica ligt dicht genoeg bij de burgerluchthaven van Belgrado om als reserve te dienen: in 2015 kwamen de luchthaven en de basis overeen om het vliegveld als alternatief te gebruiken tijdens de geplande reconstructiewerkzaamheden aan Nikola Tesla in 2016. Het is ook het toneel voor publieke evenementen, van de eeuwfeestshow in september 2012, waar buitenlandse demonstratieteams en vliegtuigen aan deelnamen, tot de Sloboda-2019-show ter gelegenheid van 75 jaar na de bevrijding van Belgrado.