Stalingradin tilanteen vuoksi annettiin 28. joulukuuta 1942 OKW:n toimintakäsky numero 2 armeijaryhmä A:lle: velvoitetaan perääntymään kohti Rostovia, jotta lisävoimia voidaan vapauttaa Donin rintaman vakauttamiseksi. Näin oli Wehrmachtin eteneminen itärintamalla – pieniä poikkeuksia lukuun ottamatta – loppunut. Vladikavkazin kaupunkia ja pohjoisen suunnalla Kalmukian arolla sijaitsevaa Terekli Mektebia (80 kilometriä Kaspianmereltä) voidaan siten pitää kaikkein kaakkoisimpana ja itäisimpänä pisteenä, jonne Wehrmacht toisen maailmansodan aikana eteni. 1. tammikuuta 1943 alkoi Pohjois-Kaukasiassa puna-armeijan offensiivi, joka johti lopulliseen Saksan joukkojen vetäytymiseen Kaukasiasta vuoden 1943 alkupuoliskolla. Wehrmachtin sotajoukkojen tuhoamisella Vladikavkazissa alkoi Pohjois-Ossetian vapauttaminen. Suuren isänmaallisen sodan vuosina 30 000 Vladikavkazin asukasta palkittiin kunniamerkeillä ja mitaleilla. Kaupungista on tullut 22 Neuvostoliiton sankaria ja 11 kenraalia. Venäjän federaation presidentin käskystä Vladikavkazille annettiin 8. lokakuuta 2007 kunnianimitys ”Sotilaallisen kunnian kaupunki”.