Армията влиза в боеве в Първата чеченска война от 1994 до 1996 г. По време на Втората чеческа война се отправят множество обвинения за нарушения на човешките права срещу нейния командващ генерал Владимир Шаманов. Последните протести на чеченци срещу неговата военна част „Изток“ са проведени на 15 юли 2008 година.[1]
От 8 август 2008 година 58-а армия е прехвърлена през тунела Роки в Грузия, където заема позиции в Южна Осетия и влиза в бойни действия срещу грузински войски.[2][3]
След разрастването на конфликта генерал Шаманов води бойни части на 58-а армия в настъплението на Абхазия към Грузия[5][6][7] и превзема град Сенаки. Части на 58-армия завземат Кодорското дефиле, както и грузински населени места, сред които са и градовете Гори, Сенаки, Зугдиди и Поти.
Техника
В своите действия армията се координира с 4-та военновъздушна армия. През август 2008, непосредствено преди Руско-грузинската война година армията разполага с 609 танка, почти 2000 БМП и БТР, 125 миномети и други оръдия, 190 установки Град и 450 зенитни системи.[8]
.png)
