[4] Prior to the North Caucasus Front putting its main effort into the Kerch-Eltigen Operation (November 1943) the Army HQ was reorganised as Headquarters Volga Military District in October 1943.

[9] On 8 August 2008[10][11][12] the 58th Army crossed the border into Georgia and engaged in combat against Georgian forces, most notably in the city of Tskhinvali.

[18] In January 2017, 20th Guards Army commander Major general Yevgeny Nikiforov replaced Kuzovlev.

[19] On the eve of the Russian invasion of Ukraine, it was reported that the headquarters of the 58th Army had deployed to Crimea commanding between 12 and 17 battalion tactical groups.

In a Telegram message posted by a Russian MP, he claimed to have been fired by Defence Minister Sergei Shoigu after complaining about inadequacies in logistics that led to high casualties among his men and accusing his superiors of treason.

[28] On 26 September 2023, the unit was awarded the "Guards" honorific for its defense of the southern front during the 2023 Ukrainian counteroffensive.