俄羅斯第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位集團軍司令，個個都英勇無比。其中首任司令根納季.特洛舍夫和第三任司令弗拉基米爾.沙曼諾夫在俄羅斯更是家喻戶曉。