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]
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]
Xe phóng BM-21 "27777" được trưng bày ở Kiev 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.
Trái qua phải: Tổng thống Nga Putin, Bộ trưởng Quốc phòng Anatolii Serdiukov, chỉ huy lữ đoàn Vladimir Sokolov. Lữ đoàn súng trường cơ giới sơn cước số 33.Cầu phao PP-2005 của Lữ đoàn Hậu cần 78. Ngày 31 tháng 1 năm 2020.
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.
^[1]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)
^[2] Минобороны РФ заявило о расстреле российских миротворцев, Lenta.ru, Rambler Media Group, 03:45:33, thứ bảy, ngày 9 tháng 8 năm 2008.
^“Войсковая часть 64670 (291-я АртБр)” [Đơn vị quân sự số 64670 (Điều thứ 291)]. voinskayachast.net (bằng tiếng Nga). Truy cập ngày 3 tháng 10 năm 2016.
Zankyou no Terror là một phim nặng về tính ẩn dụ hình ảnh lẫn ý nghĩa. Những câu đố xoay vần nối tiếp nhau, những hành động khủng bố vô hại tưởng chừng như không mang ý nghĩa, những cuộc rượt đuổi giữa hai bên mà ta chẳng biết đâu chính đâu tà