Archiv Vojenského historického ústavu sleduje vojenské využití Kuchyně do roku 1918 a z roku 1922 zaznamenává zprávy o letecké střelnici a táboře poblíž Malacek. Letiště dostalo svůj název Nový Dvor podle bývalého panství. Střelnice byla asi 12 km dlouhá a 7 km široká, táhla se východně od Malacek směrem k Rohožníku a její jižní část vedla k obci Kuchyňa. Letiště s ní přímo hraničilo, což je logika místa dodnes: letadla vzlétají a jsou nad cílovou oblastí během několika minut.

Střelnice fungovala sezónně, mimo zimu. Československé letecké letky se zde jednou až dvakrát ročně střídaly, aby cvičily bombardování pozemních cílů a střelbu na pevné i pohyblivé cíle, a Škodovy závody v Plzni zde testovaly letecké kanóny. Archiv uvádí, že střelnice fungovala jako samostatné zařízení od roku 1923, kdy bylo letiště zřízeno, a že před rokem 1939 patřila IV. letce 3. leteckého pluku generála M. R. Štefánika, pro kterou sloužila jako polní letiště.

Pro letiště se někdy uvádí rok 1937, ale inventář Vojenského historického ústavu, který je spolehlivějším zdrojem, umisťuje letiště i střelnici na počátek 20. let 20. století. Stránka proto považuje základnu za datovanou přibližně do let 1922–1923 a rok 1937 označuje za nepotvrzený. Pozemek kolem střelnice je stále vojenský: vojenský újezd Záhorie spravuje lesní podnik ministerstva, který nad ním v létě 2026 prováděl hlídkové lety s dronovými palebnými systémy.

Když byl 14. března 1939 vyhlášen Slovenský stát, Luftwaffe letiště v témže měsíci obsadila. Archiv zaznamenává, co Němci odvezli: 79 797 litrů leteckého paliva a 18 letadel typů Š-328, Š-616, Š-16, A-230 a A-330. Okupace později nabyla právní formy. Nájemní smlouva mezi slovenským ministerstvem obrany a německými ozbrojenými silami byla podepsána 21. ledna 1941 se zpětnou platností od 21. dubna 1939.

Po většinu války sloužilo letiště spíše Luftwaffe než slovenskému letectvu. To změnilo rovnováhu na západním Slovensku v září 1944, během Slovenského národního povstání. Anglická Wikipedie s odvoláním na historika Martina Lacka uvádí, že americké patnácté letectvo 20. září 1944 zaútočilo na letiště a zničilo nebo poškodilo 41 ze 46 přítomných německých letadel.

Spolu s povstaleckou akcí proti letišti v Piešťanech je tento nálet ve stejném popisu považován za klíčový pro posun vzdušné převahy nad slovenským územím v kritickém okamžiku povstání. Údaje pocházejí z jediného sekundárního zdroje a jsou zde uvedeny tak, jak je tento zdroj uvádí; pro tuto stránku nebyl konzultován žádný záznam mise USAAF. V přečtených zdrojích nebyl nalezen žádný údaj o ztrátách německého ani slovenského personálu na letišti, takže žádný není uveden.

Po válce byla střelnice přestavěna na Vojenský útvar č. 4562 Kuchyňa, zřízený v roce 1947 jako letecká střelnice Malacky. Číslo zůstalo stejné až do 31. října 1992, ačkoli název a úloha jednotky se několikrát změnily. Archiv ji označuje za atypickou strukturu, která nemá v československém letectví obdoby. Od roku 1950 podléhala 3. letecké technické divizi a jejím hlavním úkolem bylo organizovat bojový výcvik československých leteckých jednotek, které střelnici využívaly.

Dne 1. září 1963 byly střelnice, záložní sklad letadel a 15. letka pozemní podpory sloučeny do nového Velitelství výcviku letectva Kuchyňa pod 7. armádou. Anglická Wikipedie dodává, že vzhledem k blízkosti rakouských hranic byla základna využívána spíše pro letecký výcvik a práci na střelnici než pro frontové bojové letky. Tento výklad odpovídá archivu, který v těchto letech nepopisuje žádný trvale umístěný stíhací pluk.

Vojenský historický archiv v Bratislavě uchovává dokumenty jednotky z let 1946–1963 v deseti krabicích. Po desetiletí po roce 1963 se pro tuto stránku nepodařilo najít žádnou oficiální historii jednotky, takže typy letadel, které zde cvičily během pozdější studené války, nejsou uvedeny. V místním prostředí byla základna spíše přítomna než zaměstnavatel: v roce 2015 starosta Kuchyně Róbert Bujňa agentuře TASR řekl, že zde pracuje jen málo vesničanů a že obci to nepřináší prakticky žádný ekonomický prospěch.

Když se Československo rozdělilo, nové slovenské letectvo obdrželo 12 bitevních letounů Su-25K a jeden dvoumístný Su-25UBK, které byly umístěny na 33. letecké základně Malacky-Kuchyňa, uvádí anglická Wikipedie s odvoláním na Gordona a Dawese. Slovensko stáhlo své flotily Su-22, Su-25 a MiG-21 na začátku roku 2000 a deset Su-25K a Su-25UBK byly v roce 2004 prodány Arménii. Slovensko také zdědilo 18 Su-22M4 a tři Su-22UM3K, které byly v letech 1999 a 2001 prodány Angole nebo uloženy do muzeí; kde byly tyto letouny umístěny, zde není potvrzeno.

Střelecký střelnice se také stala mostem k NATO. Dne 9. února 1999 generál John P. Jumper, velitel amerických vzdušných sil v Evropě, a slovenský státní tajemník Jozef Pivarci podepsali memorandum, které americkým stíhacím pilotům umožnilo přístup na střelnici Kuchyňa a leteckou základnu v Malackách. Server GlobalSecurity.org uvádí, že Slovensko povolilo nízké létání až do výšky 152 metrů, oproti 300 metrům v Německu.

1. dubna 2000 přiletělo ze Spangdahlemu asi 200 letců a deset stíhaček F-16 z 23. stíhací perutě a v září 2000 odtud létalo v rámci operace Železný dráp asi 250 lidí a 13 stíhaček F-16 z 31. stíhací perutě z Aviana. Kuchyňa se později stala domovem transportního křídla pojmenovaného po generálu M. R. Štefánikovi, které létalo s letouny An-26 až do svého posledního odletu do muzea v Piešťanech 4. února 2016.

Vyřazení posledního letounu An-26 nechalo Slovensko téměř dva roky bez středního transportního letounu. Náhrada, Leonardo C-27J Spartan, byla vybrána na základě výběrového řízení z roku 2008 a objednána v roce 2014. První byl předán v Kuchyni 31. října 2017, tedy později, než bylo smluvně stanoveno. Druhý dorazil včas, 9. dubna 2018, a ministr obrany Peter Gajdoš uvedl, že se na něj nebudou vztahovat žádné smluvní sankce. Balíček stál 98 milionů eur bez DPH.

Oficiální údaje o jednotkové ceně se liší. V roce 2016 ministerstvo uvádělo cenu každého letadla na 34,5 milionu eur; v roce 2018 to bylo 35,8 milionu eur za kus bez DPH. Rozdíl může odrážet rozdělení nákladů a uvádějí se obě čísla. Dnes 46. křídlo uvádí, že má transportní letku se dvěma C-27J a šesti L-410, uvádí anglická Wikipedie. Křídlo má také jednotky letového provozu, řízení letového provozu a údržby a leteckou cvičnou střelnici.

Základna byla postupně přestavována kolem této flotily. Plocha APN 4 byla pro Spartany a Turbolety rozšířena o 20 metrů za cenu 5 042 118,66 EUR včetně DPH. V roce 2022 se Kuchyňa stala prvním slovenským vojenským letištěm, které získalo nové primární, sekundární a přesné přibližovací radary v hodnotě 6,4 milionu EUR. Tyto práce byly realizovány v rámci rámcové dohody v hodnotě více než 23 milionů EUR pro tři lokality.

Plán umístit zde stíhačky je starší než F-16. V květnu 2020 ministr obrany Jaroslav Naď uvedl, že Kuchyňa potřebuje přibližně 5 milionů eur na převoz MiGů-29 ze Sliače během rekonstrukce základny. MiGy-29 byly vyřazeny z provozu v srpnu 2022, ještě než k jakémukoli přesunu došlo, takže místo nich přiletěly nové F-16 Block 70. První dva přistály večer 22. července 2024 a letěly s nimi američtí piloti ze Spojených států.

Prezident Peter Pellegrini a ministr obrany Robert Kaliňák se zúčastnili uvítacího ceremoniálu. Ministr uvedl, že prostory pro letouny, techniky a posádky byly postaveny za osm týdnů. Letouny dorazily po várkách: tři byly na Slovensku do dubna 2025, sedm ze 14 kusů 2. října 2025 a deset 30. prosince 2025. Společnost Lockheed Martin slíbila všech 14 kusů do konce roku 2025 a výrobu dokončila v prosinci téhož roku. Poslední čtyři budou následovat poté, co slovenští příslušníci dokončí výcvik ve Spojených státech.

Ministerstvo v prosinci 2025 uvedlo, že stíhačky by se měly do Sliače přesunout v roce 2027, jakmile bude dokončena jeho rekonstrukce. Dne 9. září 2026 vláda schválila čtyři další dvoumístné letouny F-16 Block 70 v odhadované hodnotě 390 milionů eur a opozice zpochybnila náklady. Samotný příjezd se stal politickou hádkou. Opoziční strana SaS označila ceremoniál za pokrytecký a připomněla, že Smer-SD a Hlas vedly kampaň proti obranné dohodě s USA z roku 2022, která se na tuto základnu vztahuje.