第58集团军（1995年4月26日由原42军改编，司令部设在弗拉季高加索）。下辖：
第19摩托化步兵师
近卫第136“umansko－berlinskaya”**摩托化步兵旅
其他旅和团
空军第4集团军
里海区舰队
以及其他部队，包括新组建的**第33和34摩托化（山地）步兵旅
远东军区
远东边疆区、布里亚特蒙古自治共和国和西伯利亚边疆区、伊尔库茨克州
20世纪80年代末军区下辖：
第5集团军（司令部乌苏里斯克，7个师），第15集团军（司令部哈巴罗夫斯克边疆区，4个师），第35集团军（司令部belogorsk，6个师），以及第51集团军（司令部yuzho－林斯克，下辖第25军第87和第99摩托化步兵师，和其他4个师）。
编制：
第5集团军
荣获红旗勋章和苏沃洛夫勋章的近卫第81克拉斯罗格勒摩托化步兵师(驻bikin，前身为1943年3月组建的422步兵师，1957or1965改为近卫第81摩托化步兵师).
荣获红旗勋章的第121摩托化步兵师(原第10机械化军)
第127机炮师(最初为第66步兵师，后改第277摩托化步兵师)
第129机炮师
第130机炮师(驻lesozavodsk)
第35集团军
近卫第31摩托化步兵师