俄罗斯第58集团军在俄军现有的22个集团军中，称得上是一个规模最大、战斗力最强的合成集团军。该集团军的编制十分庞大，编制员额有7万人之多。第58集团军的武器装备也比较先进，共有609辆坦克，近2000辆各式战车，125门火炮，190门“冰雹”火箭炮，450门高射炮，120架飞机和70架直升机。

第58集团军的历史并不很长，于1995年6月开始组建，当时，第一次车臣战争战事正紧，但是俄军不仅没有达到打击车臣非法武装、制止国家分裂的目的，还损兵折将、威信扫地。为保卫南部边境安全、打击北高加索地区的车臣分裂势力，俄军决定以苏联北高加索军区第42军为基础组建新的第58集团军。自组建以来，这个年轻的集团军的确不负众望，在第二次车臣战争、别斯兰人质事件及大型军事演习中均有不俗表现，被称为保卫俄南部安全的可靠盾牌。据统计，该集团军共有6000人次被授予各种奖章，38人被授予俄“联邦英雄”称号，其中18人是在牺牲后被追认为“英雄”。

在第二次车臣战争中，第58集团军发挥了重要作用，是攻打车臣首府格罗兹尼的主力部队。1999年12月至2000年1月，俄军第205独立摩步旅独立摩步营某坦克连在解放格罗兹尼老工业区的战斗中，起到了关键性的作用。

在2004年9月1日发生的北奥塞梯别斯兰人质事件中，时任第58集团军司令维克托·索博列夫亲自指挥第1493独立工程兵营及俄军的特种部队负责营救人质。尽管俄军未能解救出全部人质，但尽力使人员伤亡降到最低，最大限度地保卫了人民的生命安全。

第58集团军的声望与其历任集团军司令的名声也是分不开的。历任的6位集团军司令，个个都英勇无比。其中首任司令根纳季.特洛舍夫和第三任司令弗拉基米尔.沙曼诺夫在俄罗斯更是家喻户晓。