1944年，美国说服斯大林将苏联乌克兰境内的三个机场借给美国用于穿梭轰炸：来自英国和意大利的重型轰炸机将轰炸轴心国欧洲纵深的目标，然后在乌克兰降落，加油并重新装弹，之后再返回英国继续轰炸。波尔塔瓦成为美国陆军航空队第559号基地和东部司令部；米尔霍罗德成为第561号基地，第二个重型轰炸机基地；皮里亚廷（第560号基地）则驻扎护航战斗机。.

米尔霍罗德基地于1944年5月准备就绪，并于1944年6月2日接收了首批轰炸机，执行了“疯狂行动”的首次任务。当时，第十五航空队的轰炸机在东行途中袭击了匈牙利的德布勒森。英文维基百科统计，当第八航空队于当月晚些时候抵达米尔霍罗德时，驻扎着大约75架隶属于第十三战斗机联队的轰炸机。1944年6月至9月期间，该基地共执行了七次往返任务。.

行动中最惨重的一夜发生在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战斗机航空团。该团最初装备米格-15战斗机，1951年换装米格-17，1966年换装米格-21系列战斗机。1977年，该团迁至米尔霍罗德，那里重建的跑道长度足以满足新一代战斗机的起降需求。1985年11月10日，该团接收了首批六架苏-27战斗机。到1986年10月27日，该团已全部换装苏-27战斗机。.

1992年1月13日，该团宣誓效忠乌克兰人民。2003年8月1日，该团改编为第831战斗航空旅，并于2007年10月更名为现名——第831战术航空旅。首批现代化改装的苏-27S1M战斗机和两架升级后的L-39M1教练机于2018年12月1日交付使用。.

上世纪90年代，该旅成为乌克兰与西方空军联系的重要纽带之一。1997年，美国空军第4战斗机联队的F-15E“攻击鹰”战斗机访问了米尔霍罗德。1998年6月，伊万·切尔年科上校驾驶苏-27UB战斗机飞往该联队的驻地——位于北卡罗来纳州的西摩·约翰逊空军基地。据英文维基百科记载，2004年，费迪尔·蒂什丘克中校的苏-27飞行表演在斯洛伐克国际航空节上被评为最佳表演。.

该旅最著名的特技飞行员是代号"灰狼"的奥列克桑德·奥克桑琴科，他从2013年到2018年驾驶苏-27战斗机进行单机飞行表演。英文维基百科记载，他曾于2016年参加马耳他国际航展和斯洛伐克国际航空节，2017年在皇家国际航空纹身会上获得"直线飞行奖"，2018年在捷克国际航空节上获得最佳飞行员奖。他于2016年被评为米尔霍罗德年度人物，并于2018年以陆军上校军衔退役。.

2022年2月24日，俄罗斯发动全面入侵后，奥克桑琴科返回了部队。2月25日，他在基辅上空的空战中阵亡。英文维基百科称他是被俄罗斯S-400导弹击落的，但这一细节无法得到独立证实；2022年3月1日，泽连斯基总统追授他“乌克兰英雄”称号。.

他并非该旅唯一的损失。英文维基百科列出的自2022年2月以来第831飞行大队阵亡飞行员名单超过六人，从2022年2月28日阵亡的斯捷潘·乔巴努少校，到2024年5月阵亡的丹尼斯·瓦西柳克中校，再到2025年2月阵亡的伊万·博洛托夫上尉；这些日期均来自维基百科汇总的乌克兰官方公告，此处仅按原样列出。.

英文维基百科记录了俄罗斯在 2022 年 4 月、2023 年 6 月和 2024 年 7 月对米尔霍罗德的空袭。关于被摧毁飞机的说法只是一方的说法，乌克兰方面并未证实，因此这里不再赘述；该旅的战时部署情况也同样如此。.