前苏联第58集团军：
该集团军是车臣战争的主力部队。参加过格罗兹尼巷战。第58集团军指挥机关是1995年以原北高加索军区第42军军部为基础组建的
早在第一次车臣战争期间，即1995年，俄即决定在西南战略方向组建第58集团军，总部设在弗拉季高加索，总人数6.5万人，以加强北高军区；1998年国防部在达吉斯坦组建战役集团，总部设在卡斯比斯克。第二次车臣战争一开始，俄即决定在车臣组建常驻的联合军队集团，包括第42摩步师1.6万人（师部设在汉卡拉），内卫部队第46旅1万人（旅部设在格罗兹尼），边防部队1.4万人（总部驻伊土姆卡尔）
第58集团军2003年战斗序列：
第19摩托化步兵师。
第205独立摩托化步兵旅。
第136独立摩托化步兵旅。
第291独立炮兵旅。
第67独立防空火箭旅（SA-11）。
第943多管火箭炮团（BM-21）。
第1128反坦克团。
第487独立直升机团（米-8/24）。
第11独立工兵团。
第234独立通信团。
第22独立电子战团。
2007年俄军北高加索军区序列:
第58集团军。
第42摩托化步兵师。
第20摩托化步兵师。
第33独立摩托化步兵团。
第131摩托化步兵旅（即95年在格罗兹尼损失惨重的“迈科普”旅）。
第33独立山地步兵旅。
第34独立山地步兵旅。
第4航空集团军[辖第1合成航空师（第559，959轰炸航空团，第368，461，960攻击航空团），第51防空军（第3，19，31战斗航空团，防空导弹团），第11独立航空侦察团，第535独立合成航空团，以及原陆航第55独立直升机团，第325独立战斗运输直升机团，第487独立直升机团。]
高加索集群。
里海区舰队。
