俄罗斯第58集团军的军团司令一职，始终由英勇无畏的指挥官执掌，他们的杰出表现提升了整个集团军的声誉。首任司令根纳季·特洛舍夫，以其在车臣战争中的英勇和对地形的熟悉，被赋予重任。他不仅是车臣出生的俄罗斯人，而且在苏联时期就以勇猛著称。他在第一次车臣战争中担任联合集群司令，随后升任为第58集团军司令，致力于打造最优秀的部队。他的卓越表现使他于1997年被提拔为北高加索军区副司令，第二次车臣战争中更是担任俄军驻北高加索联合战役集团司令，成功参与了对格罗兹尼的包围行动。
而第三任弗拉基米尔·沙曼诺夫将军，同样声名显赫。1957年出生的沙曼诺夫毕业于梁赞高级空降兵指挥学校，并在俄武装力量总参军事学院深造，拥有民族合理学的副博士学位。他从基层做起，历任空降兵职务，曾在高加索地区服役，担任过第58集团军司令和俄军西部集群指挥。在第二次车臣战争后，他选择从军政两界转换，2000年当选为乌里扬诺夫斯克州州长，尽管政绩不佳，但军中威望不减。2007年，沙曼诺夫重返军队，担任国防部要职，在格俄战争中亲自率军增援，展现了他的军事才能。
俄罗斯第58集团军在俄军现有的22个集团军中，称得上是一个规模最大、战斗力最强的合成集团军。该集团军的编制十分庞大，编制员额有7万人之多。第58集团军的武器装备也比较先进，共有609辆坦克，近2000辆各式战车，125门火炮，190门“冰雹”火箭炮，450门高射炮，120架飞机和70架直升机。