Sau đó Tập đoàn quân đổi tên thành Tập đoàn quân xe tăng Cận vệ 3 vào tháng 5 năm 1942. Đơn vị được tái lập trong Phương diện quân Kalinin vào tháng 6 năm 1942, biên chế vào tháng 7 bao gồm:
Sư đoàn Makhachkala của NKVD .[3] Trước Chiến dịch Kerch-Eltigen (tháng 11 năm 1943), Bộ chỉ huy Tập đoàn quân được tổ chức lại thành Bộ chỉ huy Quân khu Volga vào tháng 10 năm 1943.[4]
Tư lệnh
Vasily Kuznetsov (tháng 11 năm 1941)
Nikolay Moskvin (tháng 11 năm 1941 - tháng 11 năm 1942)
Aleksey Zygin (tháng 6 - tháng 8 năm 1942)
Vasily Khomenko (tháng 9 - tháng 11 năm 1942)
Kondrat Melnik (tháng 11 năm 1942 - tháng 10 năm 1943)
Vào ngày 3 tháng 8 năm 2008, 5 tiểu đoàn của Tập đoàn quân 58 đã được điều động đến khu vực gần Đường hầm Roki nối liền Nam Ossetia ly khai của Gruzia với Bắc Ossetia của Nga.[6]
Vào ngày 8 tháng 8 năm 2008[7][8][9] Tập đoàn quân 58 đã vượt biên giới vào Gruzia và tham gia trận chiến đấu chống lại các lực lượng Gruzia, đáng chú ý nhất là tại thành phố Tskhinvali.[10][11] Tư lệnh Tập đoàn quân Trung tướng Anatoly Khrulyov bị thương trong trận đấu.[12]
Chiến dịch quân sự của Nga vào Ukraine (2014-)
Vào tháng 6 năm 2014, quân đội Ukraine đã bắt được một xe phóng BM-21 Grad bị hư hỏng, được xác định là trang bị của Tập đoàn quân 58 Nga.[13]
Thiếu tướng Sergey Kuzovlev được bổ nhiệm tư lệnh Tập đoàn quân vào ngày 18 tháng 8 năm 2016.[14] Cuối năm 2016, Bộ Quốc phòng Nga thông báo rằng Sư đoàn súng trường cận vệ số 42 đã được cải tổ từ các Lữ đoàn súng trường cơ giới cận vệ 8, Lữ đoàn súng trường cơ giới 17, Lữ đoàn súng trường cơ giới cận vệ 18.[15] Vào tháng 1 năm 2017, Thiếu tướng Yevgeny Nikiforov được bổ nhiệm Tư lệnh Tập đoàn quân thay thế cho Kuzovlev.[16]
Trong Chiến dịch Quân sự Đặc biệt, các đơn vị thành phần của Tập đoàn quân số 58 tham chiến cả ở mặt trận phía đông và phía nam Ukraina.
Tiểu đoàn tác chiến điện tử độc lập 14 (Vladikavkaz)
Các tư lệnh
Anh hùng Liên bang Nga, Trung tướng Troshev Gennady Nikolaevich (tháng 5 năm 1995 - tháng 7 năm 1997)
Trung tướng Anatoly Mikhailovich Sidyakin (7/1997 - 8/1999)
Anh hùng Liên bang Nga, Trung tướng Shamanov Vladimir Anatolyevich (tháng 8 năm 1999 - tháng 12 năm 2000)
Anh hùng Liên bang Nga Anh hùng Cộng hòa Nhân dân Donetsk Thiếu tướng Valery Vasilyevich Gerasimov (tháng 2 năm 2001 - tháng 3 năm 2003), sau này là Tổng tham mưu trưởng Lực lượng vũ trang Liên bang Nga.
Trung tướng Viktor Ivanovich Sobolev (tháng 3 năm 2003 - tháng 4 năm 2006
Trung tướng Anatoly Nikolaevich Khrulev (4 tháng 4 năm 2006 - 6 tháng 5 năm 2010)
Lưu trữ 2008-09-04 tại Wayback Machine Oleg Shchedrov reporting for Reuters, Russian troops close to S. Ossetian capital, Moscow, 8 ngày 13 tháng 8: 38: 12 GMT (Reuters)
Lực lượng Mặt đất Nga tại Quân khu Bắc Caucasus v.1.0 ngày 1 tháng 12 năm 2003, Colin Robinson (chỉnh sửa và một số văn bản), Vadim Teplitskiy (danh sách đơn vị) và Craig Crofoot (lịch sử văn bản), tại http://www.orbat.comLưu trữ 2018-11-16 tại Wayback Machine