Em 1944, os Estados Unidos persuadiram Stalin a ceder três aeródromos na Ucrânia Soviética para bombardeios de rotativa: bombardeiros pesados da Inglaterra e da Itália atingiriam alvos no interior da Europa do Eixo, pousariam na Ucrânia, reabasteceriam e rearmariam, e bombardeariam novamente no caminho de volta. Poltava tornou-se a Estação 559 da USAAF e o quartel-general do Comando Leste; Myrhorod tornou-se a Estação 561, um segundo aeródromo para bombardeiros pesados; Pyriatyn, Estação 560, recebeu os caças de escolta.

Myrhorod foi preparada em maio de 1944 e recebeu seus primeiros bombardeiros na primeira missão Frantic, em 2 de junho de 1944, quando bombardeiros da Décima Quinta Força Aérea atacaram Debrecen, na Hungria, a caminho do leste. A Wikipédia em inglês contabiliza cerca de 75 bombardeiros da 13ª Ala de Combate em Myrhorod quando a Oitava Força Aérea passou pela região no final daquele mês, e sete missões de transporte no total entre junho e setembro de 1944.

A pior noite da operação ocorreu entre 21 e 22 de junho de 1944, quando a Luftwaffe seguiu os B-17 até sua base e atacou Poltava, destruindo entre 43 e 47 de suas Fortalezas Voadoras — os artigos da Wikipédia apresentam ambos os números. Os bombardeiros alemães erraram o alvo em Myrhorod naquela noite e retornaram na seguinte. A essa altura, os americanos já haviam evacuado todas as aeronaves em condições de voo, e o ataque a Myrhorod destruiu principalmente combustível e munição. As operações continuaram em menor escala e terminaram em setembro de 1944.

A brigada que tornou Myrhorod famosa é mais antiga que o próprio aeródromo. Foi formada em 27 de novembro de 1941 como o 659º Regimento de Aviação de Caça em Krasnovodsk, no Turcomenistão, entrou em guerra em janeiro de 1942, recebeu o título honorário de "Galatsky" em 29 de dezembro de 1944 e terminou a guerra no aeródromo de Münchendorf, na Áustria.

Chegou à Ucrânia em outubro de 1947, para Boryspil, perto de Kiev, e foi renumerado como 831º Regimento de Aviação de Caça em 20 de fevereiro de 1949. Voou com o MiG-15, depois com o MiG-17 a partir de 1951 e com variantes do MiG-21 a partir de 1966. Em 1977, mudou-se para Myrhorod, cuja pista reconstruída era longa o suficiente para a nova geração de caças, e em 10 de novembro de 1985 recebeu seus primeiros seis Su-27. Em 27 de outubro de 1986, todo o regimento havia se convertido para o Flanker.

Em 13 de janeiro de 1992, o regimento prestou juramento de lealdade ao povo ucraniano. Tornou-se a 831ª Brigada de Aviação de Caça em 1º de agosto de 2003 e adotou seu nome atual, 831ª Brigada de Aviação Tática, em outubro de 2007. Os primeiros Su-27S1M modernizados e dois treinadores L-39M1 atualizados foram entregues em 1º de dezembro de 2018.

Na década de 1990, a brigada tornou-se um dos elos da Ucrânia com as forças aéreas ocidentais. Caças F-15E Strike Eagle da 4ª Ala de Caça da Força Aérea dos EUA visitaram Myrhorod em 1997, e em junho de 1998 o Coronel Ivan Chernenko pilotou um Su-27UB até a base da ala, a Base Aérea de Seymour Johnson, na Carolina do Norte. Em 2004, a apresentação do Su-27 do Tenente-Coronel Fedir Tyshchuk foi considerada a melhor no Festival Internacional de Aviação da Eslováquia, segundo a Wikipédia em inglês.

O mais célebre dos pilotos de demonstração da brigada foi Oleksandr Oksanchenko, cujo indicativo de chamada era "Lobo Cinzento", que realizou demonstrações solo com o Su-27 de 2013 a 2018. A Wikipédia em inglês lista suas participações no Malta International Airshow e no Slovak International Air Fest em 2016, o prêmio "As the Crow Flies" no Royal International Air Tattoo em 2017 e o prêmio de melhor piloto no Czech International Air Fest em 2018. Ele foi nomeado personalidade do ano de Myrhorod em 2016 e se aposentou como coronel em 2018.

Quando a Rússia lançou sua invasão em grande escala em 24 de fevereiro de 2022, Oksanchenko retornou à brigada. Em 25 de fevereiro, ele foi morto em combate aéreo sobre Kiev. A Wikipédia em inglês afirma que ele foi abatido por um míssil russo S-400, detalhe que não pôde ser confirmado de forma independente; o presidente Zelensky concedeu-lhe o título de Herói da Ucrânia postumamente em 1º de março de 2022.

Ele não foi a única baixa da brigada. A lista da Wikipédia em inglês com os pilotos da 831ª Brigada mortos desde fevereiro de 2022 inclui mais de meia dúzia de nomes, do Major Stepan Chobanu em 28 de fevereiro de 2022 ao Tenente-Coronel Denys Vasyliuk em maio de 2024 e ao Capitão Ivan Bolotov em fevereiro de 2025; essas datas provêm de comunicados ucranianos resumidos pela Wikipédia e são apresentadas aqui apenas conforme relatadas.

A Wikipédia em inglês registra ataques russos à própria Myrhorod em abril de 2022, junho de 2023 e julho de 2024. As alegações de aeronaves destruídas são números de um dos lados, não foram confirmadas pela Ucrânia e não são repetidas aqui; tampouco as disposições da brigada em tempo de guerra.