Het archief van het Instituut voor Militaire Geschiedenis documenteert het militaire gebruik van Kuchyňa tot 1918 en bevat rapporten uit 1922 over een vliegterrein en kamp voor vliegtuigen nabij Malacky. Het vliegveld ontleende zijn naam, Nový Dvor, aan een voormalig landgoed. Het oefenterrein was ongeveer 12 km lang en 7 km breed en strekte zich uit van Malacky in oostelijke richting naar Rohožník, met het zuidelijke deel richting het dorp Kuchyňa. Het vliegveld grensde er direct aan, wat nog steeds de logica van de plek is: vliegtuigen stijgen op en bevinden zich binnen enkele minuten boven het doelgebied.

Het oefenterrein was seizoensgebonden, buiten de wintermaanden. Tsjechoslowaakse vliegeskaders rouleerden er een of twee keer per jaar om te oefenen met het bombarderen van gronddoelen en het beschieten van vaste en bewegende doelen. De Škoda-fabriek in Plzeň testte er vliegtuigkanonnen. Volgens het archief functioneerde het oefenterrein vanaf 1923, toen het vliegveld werd aangelegd, als een onafhankelijke installatie. Vóór 1939 behoorde het toe aan het IV Eskader van het 3e Luchtregiment van Generaal M.R. Štefánik, waarvoor het dienst deed als veldvliegveld.

Soms wordt 1937 genoemd als openingsdatum voor het vliegveld, maar de inventaris van het Militair Historisch Instituut, een betrouwbaardere bron, plaatst zowel het vliegveld als het oefenterrein in de vroege jaren twintig van de vorige eeuw. De pagina gaat er daarom van uit dat de basis dateert van ongeveer 1922-1923 en markeert het jaartal 1937 als onbevestigd. Het land rondom het oefenterrein is nog steeds militair gebied: het militaire district Záhorie wordt beheerd door het bosbouwbedrijf van het ministerie, dat in de zomer van 2026 drones met brandbestrijdingspatrouilles boven het gebied liet vliegen.

Toen de Slowaakse staat op 14 maart 1939 werd uitgeroepen, bezette de Luftwaffe het vliegveld nog diezelfde maand. Het archief vermeldt wat de Duitsers meenamen: 79.797 liter vliegtuigbrandstof en 18 vliegtuigen van de types Š-328, Š-616, Š-16, A-230 en A-330. De bezetting kreeg later een wettelijke vorm. Op 21 januari 1941 werd een leaseovereenkomst getekend tussen het Slowaakse ministerie van Defensie en de Duitse strijdkrachten, met terugwerkende kracht tot 21 april 1939.

Gedurende het grootste deel van de oorlog diende het vliegveld de Luftwaffe in plaats van de Slowaakse luchtmacht. Dat veranderde de machtsverhoudingen in West-Slowakije in september 1944, tijdens de Slowaakse Nationale Opstand. De Engelstalige Wikipedia, die historicus Martin Lacko citeert, meldt dat de Amerikaanse Vijftiende Luchtmacht het vliegveld op 20 september 1944 bombardeerde en 41 van de 46 aanwezige Duitse vliegtuigen vernietigde of beschadigde.

Samen met de opstandelingenactie tegen het vliegveld van Piešťany wordt de aanval in hetzelfde verslag genoemd als de gebeurtenis die de luchtovermacht boven Slowaaks grondgebied op een cruciaal moment voor de opstand vergrootte. De cijfers zijn afkomstig uit één secundaire bron en worden hier weergegeven zoals die bron ze vermeldt; er is voor deze pagina geen missieverslag van de USAAF geraadpleegd. Er zijn geen cijfers gevonden over Duitse of Slowaakse verliezen op het vliegveld in de geraadpleegde bronnen, dus die worden hier niet vermeld.

Na de oorlog werd het oefenterrein herbouwd als Militaire Eenheid 4562 Kuchyňa, opgericht in 1947 als het Malacky-vliegterrein. Het nummer bleef hetzelfde tot 31 oktober 1992, hoewel de naam en de rol van de eenheid verschillende keren veranderden. Het archief noemt het een atypische structuur zonder precedent in de Tsjechoslowaakse luchtvaart. Vanaf 1950 viel het onder de 3e Luchttechnische Divisie en was het hoofdzakelijk de organisatie van de gevechtstraining van Tsjechoslowaakse vliegeenheden die het oefenterrein kwamen gebruiken.

Op 1 september 1963 werden het oefenterrein, een vliegtuigreservedepot en het 15e grondsteuneskader samengevoegd tot een nieuw trainingscommando Luchtvaart Kuchyňa onder het 7e Leger. De Engelstalige Wikipedia voegt daaraan toe dat de basis, vanwege de nabijheid van de Oostenrijkse grens, werd gebruikt voor vliegtraining en oefenterreinwerkzaamheden in plaats van voor gevechtseskaders aan het front. Deze interpretatie komt overeen met het archiefmateriaal, dat in deze jaren geen permanent gestationeerd jachtvliegtuigregiment beschrijft.

Het Militair Historisch Archief in Bratislava bewaart de documenten van de eenheid uit de periode 1946-1963 in tien dozen. Voor de decennia na 1963 is geen officiële eenheidsgeschiedenis gevonden voor deze pagina, waardoor de vliegtuigtypen die hier tijdens de latere Koude Oorlog trainden niet worden vermeld. Lokaal gezien was de basis meer een aanwezigheid dan een werkgever: in 2015 vertelde de burgemeester van Kuchyňa, Róbert Bujňa, aan TASR dat er weinig dorpelingen werkten en dat het het dorp praktisch geen economisch voordeel opleverde.

Na de splitsing van Tsjecho-Slowakije ontving de nieuwe Slowaakse luchtmacht twaalf Su-25K grondaanvalsvliegtuigen en één tweezits Su-25UBK, gestationeerd op de 33e luchtmachtbasis Malacky-Kuchyňa, aldus de Engelstalige Wikipedia, die Gordon en Dawes citeert. Slowakije trok zijn Su-22-, Su-25- en MiG-21-vloot begin jaren 2000 terug, en tien Su-25K's en de Su-25UBK werden in 2004 aan Armenië verkocht. Slowakije erfde ook achttien Su-22M4's en drie Su-22UM3K's, die in 1999 en 2001 aan Angola waren verkocht of in musea bewaard werden; waar deze toestellen gestationeerd waren, is hier niet bevestigd.

Het oefenterrein fungeerde ook als een brug naar de NAVO. Op 9 februari 1999 ondertekenden generaal John P. Jumper, commandant van de Amerikaanse luchtmacht in Europa, en de Slowaakse staatssecretaris Jozef Pivarci een memorandum dat Amerikaanse gevechtspiloten toegang gaf tot het oefenterrein van Kuchyňa en de luchtmachtbasis Malacky. GlobalSecurity.org meldt dat Slowakije laagvliegen tot 150 meter toestond, vergeleken met 300 meter in Duitsland.

Op 1 april 2000 arriveerden ongeveer 200 vliegers en tien F-16's van het 23e Jachteskader uit Spangdahlem, en in september 2000 vlogen zo'n 250 mensen en 13 F-16's van de 31e Jachtvleugel uit Aviano vanuit hier Operatie IJzeren Klauw. Kuchyňa werd later de thuisbasis van de transportvleugel vernoemd naar generaal M.R. Štefánik, die met de An-26 vloog tot het laatste exemplaar op 4 februari 2016 naar het museum in Piešťany vertrok.

Door de uitfasering van de laatste An-26 zat Slowakije bijna twee jaar zonder middelzwaar transportvliegtuig. De vervanger, de Leonardo C-27J Spartan, werd geselecteerd via een aanbesteding uit 2008 en besteld in 2014. Het eerste toestel werd op 31 oktober 2017 in Kuchyňa overgedragen, later dan contractueel was afgesproken. Het tweede toestel arriveerde volgens schema op 9 april 2018, en minister van Defensie Peter Gajdoš verklaarde dat hiervoor geen contractuele boetes zouden gelden. Het pakket kostte 98 miljoen euro exclusief btw.

De officiële cijfers voor de eenheidsprijs lopen uiteen. In 2016 schatte het ministerie de prijs per vliegtuig op 34,5 miljoen euro; in 2018 was dit 35,8 miljoen euro per stuk, exclusief btw. Het verschil kan te maken hebben met de manier waarop de kosten werden verdeeld, en beide bedragen worden vermeld. Volgens de Engelstalige Wikipedia beschikt de 46th Wing tegenwoordig over een transporteskader met twee C-27J's en zes L-410's. De wing heeft ook eenheden voor vliegoperaties, luchtverkeersleiding en onderhoud, en een oefenterrein voor vliegtraining.

De basis is gestaag herbouwd rondom deze vloot. Platform APN 4 werd met 20 meter verbreed voor de Spartans en Turbolets, tegen een kostprijs van € 5.042.118,66 inclusief btw. In 2022 werd Kuchyňa het eerste Slowaakse militaire vliegveld dat nieuwe primaire, secundaire en precisienaderingsradars kreeg, ter waarde van € 6,4 miljoen. Deze werden geleverd in het kader van een raamovereenkomst ter waarde van meer dan € 23 miljoen voor drie locaties.

Het plan om hier gevechtsvliegtuigen te stationeren is ouder dan de F-16's. In mei 2020 zei minister van Defensie Jaroslav Naď dat er in Kuchyňa ongeveer 5 miljoen euro aan werkzaamheden nodig waren om de MiG-29's van Sliač te verplaatsen tijdens de reconstructie van die basis. De MiG-29's werden echter in augustus 2022 buiten dienst gesteld voordat de verplaatsing plaatsvond, waarna de nieuwe F-16 Block 70's in plaats daarvan kwamen. De eerste twee landden op de avond van 22 juli 2024, gevlogen vanuit de Verenigde Staten door Amerikaanse piloten.

President Peter Pellegrini en minister van Defensie Robert Kaliňák woonden de welkomstceremonie bij. De minister zei dat de ruimtes voor de straaljagers, technici en bemanningen in acht weken waren gebouwd. De straaljagers arriveerden in batches: drie waren in april 2025 in Slowakije, zeven van de veertien op 2 oktober 2025 en tien op 30 december 2025. Lockheed Martin had beloofd alle veertien voor eind 2025 te leveren en voltooide de productie in december van dat jaar. De laatste vier zullen volgen nadat Slowaaks personeel hun training in de Verenigde Staten heeft afgerond.

Het ministerie verklaarde in december 2025 dat de gevechtsvliegtuigen in 2027 naar Sliač zouden verhuizen, zodra de wederopbouw van de basis voltooid was. Op 9 september 2026 keurde de regering de aanschaf van nog eens vier tweezits F-16 Block 70's goed, met een geschatte waarde van 390 miljoen euro, wat door de oppositie in twijfel werd getrokken. De aankomst zelf leidde ook tot politieke controverse. De oppositiepartij SaS noemde de ceremonie hypocriet en herinnerde eraan dat Smer-SD en Hlas campagne hadden gevoerd tegen het Amerikaanse defensieakkoord uit 2022, dat deze basis omvat.