Det ble kjempet om Vladikavkaz i den russiske borgerkrigen og den andre verdenskrig. I februar 1919 erobret den anti-kommunistiske hæren av frivillige byen, men den ble gjenerobret av Den røde armé i mars 1920. Høsten 1942 prøvde tyskerne å ta byen, men ble slått tilbake. Dette markerte det østligste punktet for tysk fremrykkning under Operasjon Barbarossa.