Президент и Верховный главнокомандующий ВС РФ Владимир Путин присвоил почетное наименование «гвардейская» 58-й общевойсковой армии.
Свой боевой путь 58-я армия начала в 1995 году. Она зарекомендовала себя с очень положительной стороны в боевых действиях и особо отличилась в войне 8 августа 2008 года. Сейчас военнослужащие этого легендарного войскового объединения храбро сражаются на Украинском ТВД проявляя доблесть и героизм.