Образование 58-й армии СКВО (01.06.1995)

В соответствии с директивой Министра обороны Российской Федерации от 17 марта 1995 года № 314/2/0198 и директивой штаба СКВО от 4 апреля 1995 года № 14/0155 с 1 июня 1995 года управление 42-го армейского корпуса с подразделениями охраны и обслуживания переформировано в управление 58-й армии. Так на Кавказе была вновь воссоздана 58-я армия Российских Вооружённых Сил. (4-е формирование).

Её костяком стали соединения и части, входившие в состав 42-го армейского корпуса, личный состав которого принимал активное участие в ликвидации осетино-ингушского конфликта в ноябре — декабре 1992 года. С декабря 1994 года по декабрь 1996 года соединения и части корпуса, а в последующем 58-й армии, участвовали в боевых действиях на территории Чеченской республики. Части 58 Армии так же принимали участие военном конфликте в Южной Осетии.

Состав 58 Армии на 2017 год
● управление
● 42-я гвардейская мотострелковая Евпаторийская Краснознаменная дивизия (сформирована путём слияния 18 омсбр, 17 омсбр, 8 омсбр) (Ханкала, Калиновская, Шали, Борзой, Чеченская Республика)
● 19-я отдельная мотострелковая Воронежско-Шумлинская Краснознамённая, орденов Суворова и Трудового Красного Знамени бригада, в/ч 20634 (п. Спутник, г. Владикавказ)
● 136-я отдельная гвардейская мотострелковая Уманско-Берлинская Краснознамённая, орденов Суворова, Кутузова и Богдана Хмельницкого бригада, в/ч 63354 (г. Буйнакск, Республика Дагестан)
● 4-я гвардейская Вапнярско-Берлинская Краснознаменная орденов Суворова и Богдана Хмельницкого военная база, в/ч 66431 (Грузия, Южная Осетия, г. Цхинвали и п. Джава)
● 12-я ракетная бригада, в/ч 25788 (г. Моздок, Республика Северная Осетия — Алания) (ОТРК 9К720 «Искандер-М»)
● 291-я артиллерийская бригада, в/ч 64670 (ст. Троицкая, Республика Ингушетия). Вооружение: гаубицы 2А65 «Мста-Б», РСЗО «Ураган»
● 67-я зенитно-ракетная бригада, в/ч 32383 (г. Владикавказ). Вооружение: ЗРК «Бук-М1»
● 100-я отдельная разведывательная бригада, в/ч 23511 (республика Северная Осетия — Алания, Моздокский р-н, г. Моздок-7)
● 34-я бригада управления, в/ч 29202 (г. Владикавказ)
● 40-й полк РХБЗ, в/ч 16383 (Ингушетия, ст. Троицкая)
● 31-й инженерно-сапёрный полк, в/ч 31777 (г. Прохладный, Кабардино-Балкарская Республика)
● 78-я отдельная бригада материально-технического обеспечения, в/ч 11384 (Ставропольский край, Буденновск)
● 14-й отдельный батальон радиоэлектронной борьбы (г. Владикавказ).

Всего около 25 000 человек. На вооружении армии находятся 609 танков, почти 2 тыс. БМП и БТР, 125 миномётов и орудия, 190 установок «Град» и 450 зенитных систем.