Ab dem 8. August 2008 wurde die 58. Armee in Georgien eingesetzt, wo sie in den Südossetien-Konflikt eingriff. Dort kam es auch zu Gefechten mit georgischen Truppen.