1994年至1995年，为了顺应国际形势的变化，波兰开始了军事战略改革，第25空中骑兵师横空出世。最初第25空中骑兵师仅下辖1个团，驻地设在勒尼卡维加，其核心力量是原来的第37运输直升机团。在装备米-8和米-11直升机的航空营基础上，第25空骑师增加了一个轻型步兵营。这种由一个指挥部联合指挥的航空与步兵部队混编方式，在波兰武装部队中还是首次。

第25空骑师发展迅速，不久便初具战力，被称为具有光荣传统的波兰骑兵部队的继承者。1995年秋至1996年夏，第66航空训练团并入该师，新部队所属航空营同时开始换装新式W-3W“斯科尔”直升机。1999年1月，第25空骑师整编成第25空骑旅，旅指挥部迁往托马兹科夫-马佐维斯基。第25空骑旅下辖2个直升机团、3个空中骑兵营以及第25后勤支援营和第25指挥营。第25空骑旅的主要突击力量是下辖的空中骑兵营，每个骑兵营拥有士兵约650人，编成1个指挥连、3个步兵连、1个迫击炮连、1个防空连和1个后勤支援连。除去第25指挥营，其它空骑营直属连均编有1个信号排和1个突击工兵排。每个步兵连下设3个步兵排、1个反坦克分队和连指挥部，拥有士兵115人。后勤支援连编有连指挥部、1个医疗排、1个运输排和2个维护排。

空骑兵的基本装备是波兰陆军标准制式武器5.56毫米“贝利”突击步枪，分队指挥官和重武器人员使用9毫米PM-84冲锋手枪和7.62毫米PK型轻机枪。此外全旅还有39具RPG-7D型火箭筒，还装备了一定数量的84毫米反坦克火箭筒。在连级单位，还装备有一定数量的SPG-9无后坐力炮，营级单位则装备AT-4反坦克导弹。迫击炮连主要装备60毫米M60迫击炮，狙击手装备7.62毫米TRG2型狙击步枪。防空分队装备肩扛式短程防空导弹和23毫米双联装防空火炮。

作为波兰的快速反应部队，第25空骑旅的主要任务是快速反应、空中突击，执行精确打击任务。空骑旅作战纵深100公里，全旅在高强度作战环境下的持续作战能力可达72小时。经过不断的高强度训练，空骑兵们攻防作战能力兼备，可完成各种类型的作战任务。包括摧毁敌人指挥部、通信体系、多占要点或重要设施、破坏敌军补给线、快速增援和侧翼掩护等。必要时，也可以参与执行搜索救援任务和非作战任务。

部队组建后，第25空骑旅所部先后3次参加前南地区的国际维和行动部队。2003年7月后开始在伊拉克执行任务。由于波兰加入了北约，第25空骑旅被纳入了北约的新式高等级戒备部队，将接受北约的部署。