Після розпаду СРСР 42-й армійський корпус Радянської армії увійшов до складу Збройних сил РФ.
Під час Першої російсько-чеченської війни 1994-96 років стало потрібне мати велике армійське формування. Для цього 1 червня 1995 року з 42-го армійського корпусу була сформована 58-ма армія.
9 березня 2022 року австрійський військовий експерт Том Купер дав оцінку діям російських військ 58-ї армії, яка несла величезні втрати на миколаївському напрямку, а її командир — генерал-лейтенант Михайло Зусько — проявив себе як бездарний стратег[2][3]. У травні 2022 року запорізькі правоохоронці заочно оголосили йому підозру, інкримінувавши порушення законів і звичаїв війни.[4]
Навесні та влітку 2023 року частини 58-ї армії перебували на Запорізькому напрямку, який вважали найімовірнішим місцем наступу ЗСУ. У липні зі сканадалом звільнили командувача 58-ї армії генерал-майора Івана Попова після його доповіді начанльнику Генштабу Валерію Герасимову про проблеми.[5]
На озброєнні перебувало 609 танків, майже 2 тисячі БМП та БТР, 125 самохідних артилерійських установок, 190 реактивних артилерійських установок «Град» й 450 зенітних систем.
↑Архівована копія. Архів оригіналу за 11 березня 2022. Процитовано 11 березня 2022.{{cite web}}: Обслуговування CS1: Сторінки з текстом «archived copy» як значення параметру title (посилання)