1944年、米国はスターリンを説得し、ソビエト・ウクライナにある3つの飛行場をシャトル爆撃のために貸与させた。イギリスとイタリアの重爆撃機が枢軸国側のヨーロッパ奥地の標的を攻撃し、ウクライナに着陸して燃料補給と再武装を行い、帰路で再び爆撃を行うという作戦だった。ポルタヴァはアメリカ陸軍航空隊第559基地となり、東部方面軍司令部が置かれた。ミルホロドは第561基地となり、2番目の重爆撃機基地となった。ピリアティンは第560基地となり、護衛戦闘機が配備された。.

ミルホロド基地は1944年5月に準備が整い、同年6月2日の最初の「フランティック作戦」で最初の爆撃機を受け入れた。この作戦では、第15空軍の爆撃機が東進する途中でハンガリーのデブレツェンを攻撃した。英語版ウィキペディアによると、同月後半に第8空軍がミルホロド基地を通過した際、第13戦闘航空団の爆撃機約75機が同基地に駐留しており、1944年6月から9月にかけて合計7回のシャトル作戦が行われた。.

作戦で最も苦戦したのは1944年6月21日から22日にかけての夜で、ドイツ空軍がB-17爆撃機を追撃し、ポルタヴァを攻撃。43機から47機のB-17を破壊した（ウィキペディアの記事には両方の数字が記載されている）。ドイツ爆撃機はその夜、ミルホロドへの攻撃を失敗し、翌日再び攻撃を仕掛けた。その頃にはアメリカ軍は飛行可能な航空機をすべて撤退させており、ミルホロドへの空襲で破壊されたのは主に燃料と弾薬だった。作戦はその後も小規模で続けられ、1944年9月に終了した。.

ミルホロドを有名にした旅団は、ジェット機の飛行場よりも歴史が古い。1941年11月27日、トルクメニスタンのクラスノヴォツクで第659戦闘航空連隊として編成され、1942年1月に参戦、1944年12月29日に「ガラツキー」の称号を授与され、オーストリアのミュンヒェンドルフ飛行場で終戦を迎えた。.

同連隊は1947年10月にウクライナのキエフ近郊のボリスピルに到着し、1949年2月20日に第831戦闘航空連隊に改称された。当初はMiG-15を運用し、1951年からはMiG-17、1966年からはMiG-21の派生型を運用した。1977年にはミルホロドに移転し、そこで改修された滑走路は新世代戦闘機に十分な長さであった。1985年11月10日には最初の6機のSu-27を受領した。1986年10月27日までに連隊全体がフランカーに機種転換した。.

1992年1月13日、同連隊はウクライナ国民への忠誠を誓った。2003年8月1日に第831戦闘航空旅団となり、2007年10月に現在の名称である第831戦術航空旅団となった。最初の近代化改修型Su-27S1Mと2機の改良型L-39M1練習機は2018年12月1日に引き渡された。.

1990年代、この旅団はウクライナと西側諸国の空軍との連絡役の一つとなった。1997年にはアメリカ空軍第4戦闘航空団のF-15Eストライクイーグルがミルホロドを訪れ、1998年6月にはイワン・チェルネンコ大佐がSu-27UBで同航空団の本拠地であるノースカロライナ州のシーモア・ジョンソン空軍基地に飛来した。英語版ウィキペディアによると、2004年にはフェディル・ティシュチュク中佐のSu-27の展示飛行がスロバキア国際航空祭で最優秀と評価された。.

同旅団で最も有名な展示飛行パイロットは、コールサイン「グレイ・ウルフ」ことオレクサンドル・オクサンチェンコで、2013年から2018年までSu-27のソロ展示飛行を行った。英語版ウィキペディアには、2016年のマルタ国際航空ショーとスロバキア国際航空祭への出演、2017年のロイヤル・インターナショナル・エア・タトゥーでの「As the Crow Flies」賞、2018年のチェコ国際航空祭での最優秀パイロット賞の受賞歴が記載されている。彼は2016年にミルホロド市の年間最優秀人物に選ばれ、2018年に大佐として退役した。.

ロシアが2022年2月24日に本格的な侵攻を開始した際、オクサンチェンコは旅団に戻った。2月25日、彼はキエフ上空での空中戦で戦死した。英語版ウィキペディアによると、彼はロシアのS-400ミサイルによって撃墜されたとされているが、この詳細は独自に確認できていない。ゼレンスキー大統領は2022年3月1日、彼にウクライナ英雄の称号を死後授与した。.

旅団にとって損失は彼だけではなかった。英語版ウィキペディアには、2022年2月以降に死亡した第831飛行隊のパイロットのリストが掲載されており、2022年2月28日のステパン・チョバヌ少佐から、2024年5月のデニス・ヴァシリュク中佐、2025年2月のイワン・ボロトフ大尉まで、6人以上の名前が挙げられている。これらの日付は、ウィキペディアが要約したウクライナの発表に基づいており、ここでは報告されたとおりにのみ記載されている。.

英語版ウィキペディアには、ロシア軍が2022年4月、2023年6月、2024年7月にミルホロド市自体を攻撃したと記録されている。同地で破壊された航空機の数は一方的な数字であり、ウクライナによって確認されておらず、本稿でも繰り返されていない。また、同旅団の戦時配置についても記載されていない。.