O aeródromo não começou como uma base polonesa. Após a anexação da Grande Polônia pela Alemanha, as obras começaram em 1940 na Flugzeugfabrik Focke-Wulf Posen-Kreising, uma fábrica de aeronaves com seu próprio aeródromo, localizada entre as vilas de Głuszyna e Krzesiny, na periferia sudeste de Poznań. A Kronika Miasta Poznania, a crônica da cidade, afirma que a fábrica construiu caças Fw 190 e trabalhou no Ta 154, empregando cerca de 7.000 pessoas.

As Forças Aéreas do Exército dos Estados Unidos atacaram a cidade em 1944. O site de história local Polot lista ataques em 9 de abril e 29 de maio; as fontes da própria cidade se concentram no segundo, no Domingo de Pentecostes, quando bombardeiros B-17 lançaram quase 100 bombas e destruíram oficinas, hangares, aeronaves e as pistas de pouso. A crônica de 2009 estima os danos em 85% dos edifícios. Ela também atribui a Edward Sikora, um operador de rádio da resistência polonesa de Ostrów Wielkopolski, a transmissão de informações sobre os alvos por rádio clandestino.

Após o fim da Batalha de Poznań, em 23 de fevereiro de 1945, o Exército Vermelho assumiu o controle do aeródromo em março. O 836º Regimento de Aviação de Bombardeio Soviético chegou da região de Leningrado com bombardeiros Tu-2 e, em 16 de abril de 1945, seus esquadrões partiram dali para as Colinas de Seelow, a última grande linha alemã antes de Berlim. As fontes divergem sobre a data exata da partida dos soviéticos. A história municipal data a transferência para o exército polonês em 1954, enquanto Polot registra a chegada de um regimento de caças polonês, o 11º, vindo de Ławica já em abril de 1951.

Krzesiny tornou-se uma base de caças em setembro de 1954, quando o Ministério da Defesa Nacional ordenou a formação do 62º Regimento de Treinamento de Caças. Polot afirma que ele foi formado a partir do 2º esquadrão do 11º Regimento de Caças. Em 1957, tornou-se um regimento de caças regular, o 62. Pułk Lotnictwa Myśliwskiego, e integrou o sistema nacional de defesa aérea. Em 1958, adotou o nome dos insurgentes da Grande Polônia de 1918-1919. As fontes divergem quanto à data da nomeação: 6 de setembro ou 13 de outubro de 1958.

O regimento operou ao longo das gerações de caças soviéticos. Começou com os MiG-15 e suas versões fabricadas sob licença polonesa, o Lim-1 e o Lim-2, depois recebeu o Lim-5 em 1958 e os interceptores todo-tempo MiG-19P e MiG-19PM em 1959. O MiG-21 chegou em 1962, após a reconstrução do aeródromo. A crônica da cidade diz que uma nova reconstrução em 1966 obrigou o regimento a se mudar temporariamente, primeiro para Babimost e depois para Żary.

Os anos de caça custaram vidas. As listas de acidentes compiladas por Polot e por historiadores locais mencionam pelo menos seis aviadores do 62º Regimento e seu sucessor mortos em MiG-21 entre 1963 e 1992, entre eles o comandante da base. Após o fim do regime comunista, o regimento foi renomeado para 3º Regimento de Caça em 1994 e, em 1999, absorveu o 17º Esquadrão de Ławica, o outro aeródromo militar de Poznań. Em 1º de janeiro de 2001, foi reorganizado como a 31ª Base Aérea (JW 1156) e o 3º Esquadrão Aéreo Tático, que continuou operando MiG-21 até 2003.

A Polônia escolheu o F-16 em dezembro de 2002 e assinou um contrato para a aquisição de 36 caças F-16C e 12 F-16D Block 52+ em 18 de abril de 2003, superando a concorrência do Gripen e do Mirage 2000-5. Krzesiny já havia sido escolhida para recebê-los. A decisão de construir uma base para F-16 com padrões da OTAN foi tomada em 2001, e em 12 de julho de 2002 uma nova pista e pátio de manobras foram oficialmente inaugurados. De acordo com o plano, Krzesiny receberia 32 caças e Łask os 16 restantes. O número atual de F-16 em Krzesiny não foi divulgado.

O primeiro avião pousou em 8 de novembro de 2006, após cruzar o Atlântico com reabastecimento em voo. O presidente Lech Kaczyński os recebeu formalmente no dia seguinte, e a primeira-dama, Maria Kaczyńska, batizou o modelo de Jastrząb (Gavião). Os três primeiros pilotos poloneses concluíram sua conversão para o padrão americano em junho de 2006: o Brigadeiro-General Dariusz Malinowski, o Coronel Rościsław Stepaniuk e o Tenente-Coronel Zbigniew Zawada. O jornal Polska Zbrojna informa que 18 pilotos foram treinados na Polônia até o final do primeiro ano. O jornal Głos Wielkopolski afirma que os três últimos dos 48 jatos chegaram em dezembro de 2008.

Os pilotos vinham principalmente dos MiG-21, e a mudança foi maior do que a própria aeronave. A revista Code One, da Lockheed Martin, descrevia missões de 20 a 40 minutos com MiG-21 e aviônica limitada. O F-16 trouxe missões de longa duração, reabastecimento em voo e procedimentos da OTAN. O 3º Esquadrão em Krzesiny ministrou o curso básico de F-16 da Polônia, e sua primeira turma se formou em 2010, ano em que os F-16 poloneses assumiram o Alerta de Reação Rápida. O 6º Esquadrão, que havia se mudado de Powidz para Krzesiny em 2006, passou na avaliação de força da OTAN em setembro de 2011. Os dois esquadrões foram combinados sob a 31ª Base Aérea Tática em 2008.

O 6º esquadrão é o esquadrão Tigre de Krzesiny. A Polônia participou pela primeira vez de um Encontro Tigre da OTAN em 2011, ano do 50º aniversário da associação. O Ministério da Defesa afirma que o esquadrão tornou-se membro pleno da Associação Tigre da OTAN em 2014, após conquistar o título de melhor esquadrão de voo. Desde então, participa dos exercícios e competições da associação, mais recentemente o Encontro Tigre 2026 em Araxos, na Grécia, organizado pelo 335º Esquadrão Grego.

Em maio de 2018, ano do centenário da independência da Polônia, o esquadrão trouxe o Tiger Meet para Krzesiny, o primeiro evento do tipo realizado no país. De 14 a 25 de maio, 22 esquadrões de voo de 13 nações operaram cerca de 70 aeronaves, 10 helicópteros e um AWACS da OTAN a partir da base: F-16, Eurofighter, Rafale, Gripen e Tornado, além de helicópteros Gazelle, Puma e Merlin. O Ministério da Defesa considerou o evento a maior operação da Força Aérea Polonesa no ano, com mais de 2.000 militares envolvidos.

O mesmo esquadrão deu origem à Equipe de Demonstração F-16 Tiger da Polônia. Ela foi formada em 2015 e fez sua primeira apresentação em setembro daquele ano, durante as comemorações de aniversário da base. Os pilotos de demonstração gregos da equipe Zeus treinaram os primeiros pilotos poloneses. A equipe voa com um F-16C Block 52+ de linha de frente padrão, pintado com listras de tigre. O Capitão Robert Głązka foi seu primeiro piloto de demonstração. Maciej Krakowian assumiu o comando na primavera de 2023, e fontes indicam que a data seria entre o final de abril e maio.

A trajetória da equipe terminou em tragédia em Radom, no dia 28 de agosto de 2025. Krakowian, então major e líder da equipe, faleceu durante um ensaio para o 18º Show Aéreo Internacional de Radom, evento que acabou sendo cancelado. Este foi o primeiro acidente fatal em quase duas décadas de voos de F-16 na Polônia. A promotoria militar e a comissão estatal de acidentes estão investigando o caso.

Krzesiny fica dentro dos limites da cidade de Poznań, e a chegada do F-16 levou a base aos tribunais. Em 17 de dezembro de 2003, o voivoda da Grande Polônia estabeleceu uma área de uso restrito ao redor do aeródromo (Regulamento nº 50). Os proprietários de imóveis dentro dessa área podiam reivindicar indenização pela desvalorização de suas propriedades. Assim que os F-16 começaram a voar em 2006, o jornal Głos Wielkopolski noticiou protestos de moradores que não queriam conviver com o barulho.

As reivindicações aumentaram rapidamente. O jornal Głos Wielkopolski noticiou que os proprietários na zona buscavam indenizações de quase 280 milhões de zlotys. No início de 2013, cerca de 500 processos haviam custado aos militares aproximadamente 39 milhões de zlotys, e outros 200 estavam pendentes. Em um caso de 2008 (II CSK 367/08), a Suprema Corte decidiu que os proprietários não precisavam provar que o voo era ilegal, pois a responsabilidade pelas operações de aeronaves é responsabilidade pelo risco.

Os tribunais divergiram então. Uma alteração na lei em 2008 transferiu o poder de criar essas zonas dos voivodas para as assembleias regionais. O Supremo Tribunal Administrativo decidiu, em 2009 e 2010, que o regulamento de 2003 havia, portanto, caducado, enquanto o Supremo Tribunal e os tribunais comuns continuaram a considerá-lo válido. No final de 2019, a questão chegou ao Tribunal Constitucional. O jornal Głos Wielkopolski noticiou que apenas cerca de 1.500 dos aproximadamente 4.500 residentes com direito a indemnização apresentaram uma reclamação.

Os F-16 de Krzesiny estavam em missão de reação rápida quando a Rússia invadiu a Ucrânia. O Tenente-Coronel Łukasz Gradziński, comandante do 6º esquadrão, disse ao jornal Polska Zbrojna que o dia 24 de fevereiro de 2022 começou tranquilamente, sem nenhuma decolagem durante o dia. Então, o alarme soou por volta das quatro da manhã, e a partir desse momento os jatos permaneceram no ar sem parar. Seguiram-se patrulhas aéreas contínuas ao longo da fronteira leste.

A base já havia sido usada para testar planos americanos de operação aérea a partir de aeródromos dispersos. De meados de julho a meados de agosto de 2018, ela sediou o primeiro exercício do Sistema de Base Aérea Desdobrável (DSBS) da Força Aérea dos EUA na Europa, com a participação de pessoal da Força Aérea dos EUA, da Guarda Nacional Aérea e do Exército dos EUA. Em abril de 2021, caças F-15E e F-15C da 48ª Ala de Caça da RAF Lakenheath sobrevoaram Łask e Krzesiny para um exercício de Emprego Ágil em Combate.

A presença aliada mais visível foi a norueguesa. Quatro caças F-35A da Força Aérea Real Norueguesa, pertencentes à 132ª Ala Aérea sediada em Ørland, pousaram em Krzesiny nos dias 8 e 9 de janeiro de 2025, em conformidade com um acordo polaco-norueguês de dezembro de 2024. Eles participaram da missão integrada de defesa aérea e antimíssil da OTAN, protegendo, entre outras coisas, o centro de operações de Rzeszów-Jasionka, por onde a ajuda humanitária chega à Ucrânia. Na noite de 15 de janeiro de 2025, dois deles decolaram durante um ataque de mísseis russos contra a Ucrânia. O primeiro período de serviço estendeu-se até o verão, e um segundo, com quatro aeronaves e cerca de 100 militares, chegou no início de outubro de 2025.

O jornal Polska Zbrojna descreveu caças F-35 noruegueses e F-16 poloneses operando juntos a partir do mesmo pátio de manobras. O Tenente-Coronel Michał Zloch, comandante do 3º esquadrão, explicou de forma coloquial: em missões conjuntas, disse ele, o F-35 é quem arromba a porta. Essa foi uma prévia do futuro da quinta geração da Polônia. O primeiro esquadrão polonês de F-35 está sendo formado em Łask, não em Krzesiny, e o próximo passo de Krzesiny é a modernização para o F-16V, assinada em agosto de 2025 por cerca de 3,8 bilhões de dólares líquidos, com previsão de conclusão na Base Aérea de Bydgoszcz (WZL-2) entre 2028 e 2038.