Letiště původně nesloužilo jako polská základna. Po německé anexi Velkopolska začaly v roce 1940 práce na Flugzeugfabrik Focke-Wulf Posen-Kreising, leteckém závodě s vlastním letištěm mezi obcemi Głuszyna a Krzesiny na jihovýchodním okraji Poznaně. Městská kronika Kronika Miasta Poznania uvádí, že závod vyráběl stíhačky Fw 190 a pracoval na Ta 154 a že zaměstnával asi 7 000 lidí.

V roce 1944 si pro něj přišlo americké letectvo. Místní historický web Polot uvádí nálety z 9. dubna a 29. května; vlastní zdroje města se zaměřují na druhý, na Svatodušní neděli, kdy bombardéry B-17 shodily téměř 100 bomb a zničily dílny, hangáry, letadla a ranveje. Kronika z roku 2009 uvádí škody na 85 procent budov. Za předávání informací o cílech tajným rádiem se uvádí také Edward Sikora, radista polského podzemí z Ostrówa Wielkopolského.

Po skončení bitvy o Poznani 23. února 1945 převzala letiště v březnu Rudá armáda. Z oblasti Leningradu dorazil sovětský 836. bombardovací letecký pluk s bombardéry Tu-2 a 16. dubna 1945 jeho letky odtud odletěly na Seelowské výšiny, poslední velkou německou linii před Berlínem. Zdroje se neshodují v tom, kdy Sověti definitivně odešli. Městská historie datuje předání letiště polské armádě do roku 1954, zatímco Polot uvádí polský stíhací pluk, 11., který se přesunul z Ławicy již v dubnu 1951.

Krzesiny se staly stíhací základnou v září 1954, kdy Ministerstvo národní obrany nařídilo vytvoření 62. stíhacího výcvikového pluku. Polot uvádí, že byl vytvořen z 2. letky 11. stíhacího pluku. V roce 1957 se stal pravidelným stíhacím plukem, 62. Pułk Lotnictwa Myśliwskiego, a připojil se k národnímu systému protivzdušné obrany. V roce 1958 přijal název Velkopolští povstalci z let 1918–1919. Zdroje se liší v datu pojmenování: 6. září nebo 13. října 1958.

Pluk prošel všemi generacemi sovětských stíhaček. Začal s MiGy-15 a jejich polskými licenčně vyráběnými verzemi Lim-1 a Lim-2, poté v roce 1958 obdržel Lim-5 a v roce 1959 celoroční stíhací letouny MiG-19P a MiG-19PM. MiG-21 dorazil v roce 1962 po přestavbě letiště. Městská kronika uvádí, že další přestavba v roce 1966 donutila pluk na čas se přestěhovat, nejprve do Babimostu a poté do Żary.

Stíhací roky stály životy. Seznamy nehod sestavené Polotem a místními historiky jmenují nejméně šest letců 62. pluku a jeho nástupce, kteří padli v letech 1963 až 1992 v MiGech-21, včetně velitele základny. Po skončení komunistické vlády byl pluk v roce 1994 přejmenován na 3. stíhací pluk a v roce 1999 přijal 17. letku z Ławice, dalšího vojenského letiště v Poznani. 1. ledna 2001 byl reorganizován na 31. leteckou základnu (JW 1156) a 3. taktickou leteckou letku, která létala na MiGech-21 až do roku 2003.

Polsko si v prosinci 2002 vybralo F-16 a 18. dubna 2003 podepsalo smlouvu na 36 letounů F-16C a 12 letounů F-16D Block 52+, čímž porazilo Gripeny a Mirage 2000-5. Krzesiny byly pro jejich převzetí vybrány již dříve. Rozhodnutí o vybudování základny pro F-16 podle standardů NATO padlo v roce 2001 a 12. července 2002 byla formálně otevřena nová ranvej a odbavovací plocha. Podle plánu Krzesiny dostaly 32 letounů a Łask zbývajících 16. Kolik letounů F-16 se dnes v Krzesinách nachází, není zveřejněno.

První letadlo přistálo 8. listopadu 2006 po přeletu Atlantiku s doplněním paliva za letu. Prezident Lech Kaczyński je formálně přijal následující den a první dáma Maria Kaczyńska pojmenovala typ Jastrząb (Jestřáb). První tři polští piloti dokončili americkou přeškolení v červnu 2006: brigádní generál Dariusz Malinowski, plukovník Rościsław Stepaniuk a podplukovník Zbigniew Zawada. Polska Zbrojna uvádí, že do konce prvního roku bylo v Polsku vycvičeno 18 pilotů. Głos Wielkopolski uvádí, že poslední tři ze 48 letounů dorazily v prosinci 2008.

Piloti pocházeli převážně z MiGů-21 a změna byla větší než u nových letounů. Časopis Code One společnosti Lockheed Martin popisoval lety MiGů-21 v délce 20 až 40 minut s omezenou avionikou. F-16 přinesl dlouhé mise, doplňování paliva za letu a postupy NATO. 3. letka v Krzesinách absolvovala polský vlastní základní kurz pro F-16 a její první ročník absolvoval v roce 2010, kdy polské F-16 převzaly službu rychlé reakce a pohotovosti (Quick Reaction Alert). 6. letka, která se do Krzesin přesunula z Powidze v roce 2006, prošla v září 2011 hodnocením sil NATO. Obě letky byly v roce 2008 sloučeny pod 31. taktickou leteckou základnu.

6. letka je Krzesinyho tygří letka. Polsko se poprvé zúčastnilo setkání NATO Tiger Meet v roce 2011, v roce oslav 50. výročí založení asociace. Ministerstvo uvádí, že se letka stala plnohodnotným členem NATO Tiger Association v roce 2014 poté, co získala titul nejlepší létající letky. Od té doby létala na cvičeních a soutěžích asociace, naposledy na Tiger Meet 2026 v Araxosu v Řecku, který pořádala řecká 335. letka.

V květnu 2018, u příležitosti stého výročí polské nezávislosti, letka uspořádala v Křesínách setkání Tygrů, které se kdy v Polsku konalo. Od 14. do 25. května letělo ze základny 22 leteckých letek ze 13 zemí s přibližně 70 letadly, 10 vrtulníky a systémem NATO AWACS: stíhačky F-16, Eurofightery, Rafaly, Gripeny a Tornada, a také vrtulníky Gazelle, Puma a Merlin. Ministerstvo to označilo za největší akci polského letectva roku s více než 2 000 příslušníky.

Ze stejné letky vznikl i demonstrační tým F-16 Tiger Demo Team Poland. Ten byl zformován v roce 2015 a poprvé vystoupil v září téhož roku na oslavách výročí základny. První polské piloty vycvičili řečtí piloti týmu Zeus. Tým létá na běžném frontovém F-16C Block 52+ v tygřím pruhovaném nátěru. Jeho prvním demonstračním pilotem byl kapitán Robert Głązka. Maciej Krakowian se velení ujal na jaře 2023 a zdroje uvádějí datum konce dubna nebo května.

Týmová jízda skončila 28. srpna 2025 v Radomi smutným koncem. Krakowian, tehdy major a vedoucí týmu, zahynul při zkoušce na 18. mezinárodní leteckou show v Radomi a show byla zrušena. Jeho nehoda se smrtelnými následky za téměř dvě desetiletí létání s polskými stíhačkami F-16. Vyšetřování provádějí vojenští prokurátoři i státní komise pro nehody.

Krzesiny leží uvnitř městských hranic Poznaně a přílet letounů F-16 přivedl základnu k soudu. Dne 17. prosince 2003 velkopolský vojvoda zřídil kolem letiště zónu s omezeným užíváním (nařízení č. 50). Majitelé letadel uvnitř základny mohli požadovat odškodnění za ztracenou hodnotu majetku. Jakmile v roce 2006 začaly létat letouny F-16, Głos Wielkopolski informoval o protestech obyvatel, kteří nechtěli žít s hlukem.

Nároky rychle rostly. Głos Wielkopolski informoval, že majitelé letadel v zóně požadovali téměř 280 milionů zlotých. Do začátku roku 2013 stálo armádu zhruba 500 případů zhruba 39 milionů zlotých a dalších asi 200 zůstávalo nevyřešených. V případu z roku 2008 (II CSK 367/08) Nejvyšší soud rozhodl, že majitelé nemusí prokazovat, že létání bylo nezákonné, protože odpovědnost za provoz letadel je odpovědností za riziko.

Soudy se poté rozdělily. Změna zákona z roku 2008 přesunula pravomoc vytvářet takové zóny z vojvodství na regionální shromáždění. Nejvyšší správní soud v letech 2009 a 2010 rozhodl, že nařízení z roku 2003 proto pozbylo platnosti, zatímco Nejvyšší soud a obecné soudy jej nadále považovaly za platné. Do konce roku 2019 byla otázka projednávána Ústavním soudem. Głos Wielkopolski informoval, že žádost o odškodnění podalo pouze asi 1 500 z přibližně 4 500 obyvatel, kteří mají nárok na odškodnění.

Krzesinycho stíhačky F-16 byly v rychlé reakční službě, když Rusko napadlo Ukrajinu. Podplukovník Łukasz Gradziński, velící 6. peruti, listu Polska Zbrojna řekl, že 24. února 2022 začal klidně, bez alfa scramble během dne. Pak se kolem čtvrté hodiny ráno rozezněl poplach a od té chvíle byly stíhačky ve vzduchu nepřetržitě. Následovaly nepřetržité letecké hlídky podél východní hranice.

Základna již dříve sloužila k testování amerických plánů pro létání z rozptýlených letišť. Od poloviny července do poloviny srpna 2018 hostila americké vzdušné síly v prvním evropském cvičení Deployable Air Base System, kterého se zúčastnily americké letectvo, Národní garda a armáda USA. V dubnu 2021 vzlétly do Łasku a Krzesin stíhačky F-15E a F-15C 48. stíhacího křídla z letecké základny RAF Lakenheath na cvičení Agile Combat Employment.

Nejviditelnější spojeneckou přítomností byly norské letouny. Čtyři letouny F-35A Královského norského letectva ze 132. leteckého křídla v Ørlandu přistály v Krzesinách ve dnech 8. a 9. ledna 2025 na základě polsko-norské dohody z prosince 2024. Letěly v rámci integrované mise NATO v oblasti protivzdušné a protiraketové obrany a mimo jiné střežily uzel Rzeszów-Jasionka, přes který se na Ukrajinu dostává pomoc. V noci 15. ledna 2025 dva z nich vzlétly během ruského raketového útoku na Ukrajinu. První rotace probíhala v létě a druhá se čtyřmi letadly a přibližně 100 zaměstnanci dorazila začátkem října 2025.

Polska Zbrojna popsal norské F-35 a polské F-16, které spolupracovaly ze stejného odbavovacího pole. Podplukovník Michał Zloch, velitel 3. perutě, to hovorově vyjádřil: při společných misích, řekl, je F-35 tím, kdo vyrazí dveře. To byla ukázka budoucnosti Polska páté generace. První polská peruť F-35 se formuje v Łasku, nikoli v Krzesinách, a dalším Krzesinych krokem je modernizace F-16V, podepsaná v srpnu 2025 za přibližně 3,8 miliardy dolarů v čisté hodnotě a plánovaná na WZL-2 v Bydhošti v letech 2028 až 2038.