Golubovci ligt op de vlakke Zeta-vlakte tussen Podgorica en het Skadarmeer, en het was juist het vlakke terrein dat het tot een vliegveld maakte. De luchthavenbeheerder traceert de luchtvaartgeschiedenis van de hoofdstad terug tot 1928, toen een Potez 29-2 landde op het oude vliegveld bij Ćemovsko Polje; het vliegveld op de huidige locatie werd geopend in 1961, en op 13 juli 1977 opende het herbouwde vliegveld Titograd-Golubovci zijn deuren met een landingsbaan van 2500 meter en een parallelle taxibaan. Sindsdien delen de civiele en militaire luchtvaart deze landingsbaan.

Wat de Joegoslavische luchtmacht daar precies deed, is minder goed gedocumenteerd dan zou moeten. De Engelstalige Wikipedia plaatst het 127e Jachtbommenwerperregiment in Golubovci eind jaren 80 onder het 3e Korps, met twee squadrons: het 239e met de G-4 Super Galeb en het 242e met de J-21 Jastreb en J-22 Orao. Cadetten van de luchtmachtacademie vervolgden daar hun training, eerst op de Super Galeb en vervolgens op de aanvalsvliegtuigen. Het aparte Wikipedia-artikel over de basis noemt de 172e Luchtvaartbrigade en beschrijft Golubovci als de belangrijkste basis voor de primaire en basisopleiding van piloten. Geen van beide beweringen wordt in de artikelen onderbouwd en de data zijn niet gepubliceerd in een officiële bron die we konden raadplegen, dus worden ze hier weergegeven zoals Wikipedia ze beschrijft.

Het meest bijzondere deel van de basis bevond zich onder de grond. Volgens de Engelstalige Wikipedia bouwde het leger een vliegtuigloods in de heuvel van Šipčanik, verbonden met de hoofdstartbaan door een taxibaan van ongeveer zes kilometer lang. Het bredere noordelijke gedeelte van deze taxibaan maakte het mogelijk dat straaljagers direct vanuit de loods konden opstijgen. Het artikel vermeldt geen bouwdatum en geen bron voor de cijfers.

Wat er daarna gebeurde, is beter gedocumenteerd, omdat de tunnel nu eigendom is van het staatswijnbedrijf 13. Jul Plantaže. Op hun eigen website wordt de kelder beschreven als een voormalige militaire faciliteit die "van een Ottomaanse vesting, via een militair vliegveld, is uitgegroeid tot de huidige wijnoase", en er wordt vermeld dat er sinds november 2007 wijn in is opgeslagen in plaats van vliegtuigen. De kelder is 356 meter lang, beslaat 7.000 vierkante meter en ligt meer dan 30 meter onder de grond, bij een constante temperatuur van 17-19 °C. Meer dan twee miljoen liter wijn rijpt er. Voor een land dat geen gevechtsvliegtuigen meer heeft, is dit een typerend praktische bestemming voor een schuilkelder uit de Koude Oorlog.

Tijdens de NAVO-luchtcampagne tegen de Federale Republiek Joegoslavië in 1999 werden ook de Joegoslavische militaire installaties in Montenegro, waaronder Golubovci, getroffen. Human Rights Watch, dat in de hele campagne drie incidenten en acht burgerdoden in Montenegro telde, vermeldt een aanval op het vliegveld ten zuiden van Podgorica op 28 april 1999, tussen 12.30 en 15.00 uur: clusterbommen landden in de dorpen Gosići en Mataguži, net ten oosten van het vliegveld; één persoon kwam om het leven en drie raakten gewond.

Volgens de Engelstalige Wikipedia zijn de vliegtuigen van het aerobaticteam Flying Stars (Leteće zvezde), G-4 Super Galebs, tijdens de aanvallen op de basis vernietigd; in het artikel over het team wordt het aantal op zeven geschat. Dit cijfer is afkomstig van een hobbyist en is niet bevestigd door Joegoslavische, Servische of NAVO-archieven, en wordt daarom overgenomen van Wikipedia.

Toen Montenegro in juni 2006 onafhankelijk werd van de staatsunie met Servië, vormden de vliegtuigen in Golubovci een praktisch probleem. De strijdkrachten van het nieuwe land waren klein en hadden geen behoefte aan straaltrainingsvliegtuigen. Volgens Wikipedia stonden er in 2008 nog ongeveer elf G-4 Super Galebs op de basis. Het Servische ministerie van Defensie kondigde op 23 oktober 2010 aan dat er nog twee Galebs waren geland in Batajnica, overgenomen van de luchthaven van Podgorica, als onderdeel van een deal voor zes toestellen: Servië kreeg de vliegtuigen, reserveonderdelen en uitrusting, en Montenegro kreeg aandelen in het bedrijf Novi Prvoborac in Herceg Novi, documenten die in Belgrado werden bewaard en een nachtstartapparaat dat nodig was voor de eigen luchtmachtbasis.

Het Servische ministerie stelde het onomwonden: de zes vliegtuigen waren na de ontbinding in Montenegro gebleven "omdat de lokale strijdkrachten ze niet nodig hebben". De overige G-4's werden volgens Wikipedia in 2012 samen met de UTVA 75-trainingsvliegtuigen opgeslagen; de uiteindelijke bestemming ervan is niet bevestigd door een officiële bron die we konden bereiken.

Sinds 2018 is Golubovci herbouwd rondom helikopters. De regering tekende op 30 januari 2018 een contract voor drie Bell 412 EP/EPI-helikopters ter waarde van ongeveer 30 miljoen euro; de laatste twee arriveerden op 10 september 2018 tijdens een ceremonie op het militaire deel van de luchthaven, overgevlogen vanuit Praag door de commandant van de luchtmacht, luitenant-kolonel Nenad Pavlović, en majoor Darko Pavlović. Twee Bell 505-trainingshelikopters volgden in september 2020 en maart 2021, aldus Wikipedia, die Janes citeert. Tijdens het brandseizoen vervoeren de Bell 412's blusbakken met een inhoud tot 1500 liter.

Montenegro trad op 5 juni 2017 toe tot de NAVO als 29e lid. Het land beschikt niet over gevechtsvliegtuigen, waardoor Griekenland en Italië volgens de NAVO sinds 2017 het Montenegrijnse luchtruim dekken. In juni 2026 meldde Aviation Week dat Montenegro vier Airbus H145M-vliegtuigen zou ontvangen uit een tranche van het Duitse leger, de eerste defensieverkoop tussen Duitse regeringen; waar deze vliegtuigen gestationeerd zullen worden, is nog niet bekendgemaakt.