俄羅斯第58集團軍在俄軍現(xiàn)有的22個集團軍中，稱得上是一個規(guī)模最大、戰(zhàn)斗力最強的合成集團軍。該集團軍的編制十分龐大，編制員額有7萬人之多。第58集團軍的武器裝備也比較先進，共有609輛坦克，近2000輛各式戰(zhàn)車，125門火炮，190門“冰雹”火箭炮，450門高射炮，120架飛機和70架直升機。

第58集團軍的歷史并不很長，于1995年6月開始組建，當(dāng)時，第一次車臣戰(zhàn)爭戰(zhàn)事正緊，但是俄軍不僅沒有達到打擊車臣非法武裝、制止國家分裂的目的，還損兵折將、威信掃地。為保衛(wèi)南部邊境安全、打擊北高加索地區(qū)的車臣分裂勢力，俄軍決定以蘇聯(lián)北高加索軍區(qū)第42軍為基礎(chǔ)組建新的第58集團軍。自組建以來，這個年輕的集團軍的確不負眾望，在第二次車臣戰(zhàn)爭、別斯蘭人質(zhì)事件及大型軍事演習(xí)中均有不俗表現(xiàn)，被稱為保衛(wèi)俄南部安全的可靠盾牌。據(jù)統(tǒng)計，該集團軍共有6000人次被授予各種獎?wù)拢?8人被授予俄“聯(lián)邦英雄”稱號，其中18人是在犧牲后被追認為“英雄”。

在第二次車臣戰(zhàn)爭中，第58集團軍發(fā)揮了重要作用，是攻打車臣首府格羅茲尼的主力部隊。1999年12月至2000年1月，俄軍第205獨立摩步旅獨立摩步營某坦克連在解放格羅茲尼老工業(yè)區(qū)的戰(zhàn)斗中，起到了關(guān)鍵性的作用。

在2004年9月1日發(fā)生的北奧塞梯別斯蘭人質(zhì)事件中，時任第58集團軍司令維克托·索博列夫親自指揮第1493獨立工程兵營及俄軍的特種部隊負責(zé)營救人質(zhì)。盡管俄軍未能解救出全部人質(zhì)，但盡力使人員傷亡降到最低，最大限度地保衛(wèi)了人民的生命安全。

第58集團軍的聲望與其歷任集團軍司令的名聲也是分不開的。歷任的6位集團軍司令，個個都英勇無比。其中首任司令根納季.特洛舍夫和第三任司令弗拉基米爾.沙曼諾夫在俄羅斯更是家喻戶曉。