58-я армия 3-го формирования сформирована 30 августа 1942 г. на основании директивы Ставки ВГК от 23 августа 1942 г. в составе Закавказского фронта 2-го формирования. Ее полевое управление было создано на базе полевого управления 24-й армии. Первоначально в ее состав входили 317, 328-я и 337-я стрелковые дивизии, Махачкалинская дивизия НКВД, 3-я стрелковая бригада, артиллерийские и инженерные части.
Армия выполняла задачу по оборудованию оборонительного рубежа в районе Махачкалы. В конце ноября 1942 г. ее основные силы были перегруппированы на р. Терек в район Малгобека, где в течение декабря вели оборонительные бои на рубеже Моздок — Верхний Курп. Одновременно силами стрелковой дивизии продолжала оборонять район Махачкалы.
В январе 1943 г. армия в составе Северной группы войск Закавказского фронта участвовала в наступательной операции на ставропольском направлении с целью разгрома немецкой группы армий «А» и освобождения Северного Кавказа. Перейдя в наступление 1 января, войска армии форсировали Терек и 3 января освободили города Моздок и Малгобек. Продолжая наступление в направлении на Прохладный, Минеральные Воды, армия к 24 января вышла в район севернее Новоалександровской (70 км северо-западнее г. Армавир), где была переподчинена Северо-Кавказскому фронту.
В ходе дальнейшего наступления ее войска в начале февраля 1943 г. вышли на побережье Азовского моря. Затем в составе главной ударной группировки фронта приняли участие в Краснодарской операции (9 февраля — 16 марта). Преодолевая ожесточенное сопротивление противника в приазовских плавнях, в условиях непрерывных дождей соединения армии к концу операции вышли к реке Протока. Во второй половине марта они продолжали вести наступательные бои и к 4 апреля вышли на подступы г. Темрюк.
В дальнейшем до сентября 1943 г. армия обороняла побережье Азовского моря от Маргартовки до Ачуева.
10 сентября армия была выведена в резерв Ставки ВГК и 15 ноября 1943 г. расформирована. Ее полевое управление было обращено на доукомплектование управления Приволжского военного округа.
Командующие армией: генерал-майор Хоменко В. А. (сентябрь — ноябрь 1942 г.); генерал-майор, с апреля 1943 г. — генерал-лейтенант Мельник К. С. (ноябрь 1942 г. — октябрь 1943 г.)
Члены Военного совета армии: бригадный комиссар Цветаев Н. Н. (сентябрь 1942 г. — апрель 1943 г.); полковник Усенко А. С. (апрель 1943 г.); полковник Грушевой К. С. (апрель — октябрь 1943г.)
Начальники штаба армии: генерал-майор Бармин А. И. (сентябрь — октябрь 1942 г.); полковник Васильев А. Ф. (октябрь — декабрь 1942 г.); генерал-майор Филипповский М. С. (декабрь 1942 г. — май 1943 г.); генерал-майор Ермолаев А. Г. (май — октябрь 1943 г.)
Источник: Великая Отечественная война 1941-1945 гг.: Действующая армия. — М.: Animi Fortitudo, Кучково ноле, 2005. — 664 с.