Suvremeni glavni grad Alanije počinje svoju povijest od travnja 1784., kada je general -potpukovnik Pavel Sergeevich Potemkin izvijestio o utemeljenju tvrđave sa simboličnim imenom, koje se može dešifrirati kao "vladati Kavkazom". Od tog trenutka započela je povijest Vladikavkaza, grada koji je morao mijenjati ime više puta.
1931. pojavio se novi toponim - Ordzhonikidze, primljen u čast gruzijskog boljševika i sovjetskog političara. Ovo je ime postojalo gotovo do 1990. godine, iako s prekidom, od 1944. do 1954. godine, kada se grad zvao Dzaudzhikau.
Tvrđava Vladikavkaz
Doista, sve je počelo tvrđavom izgrađenom u klancu Darial za zaštitu južnih granica Ruskog Carstva. Razlog za pojavu nove obrambene strukture bio je Ugovor svetog Jurja, koji su potpisale gruzijska i ruska strana.
Od 1860. počinje nova etapa u povijesti Vladikavkaza, već kao grad, a ne kao utvrda. Važan događaj - posvećenje tvrđave - zbio se u svibnju 1784. godine, ime novom utvrđenju dala je carica Katarina Velika. Godinu dana kasnije od carice je primljen dekret o osnivanju pravoslavne crkve na teritoriju Vladikavkaza.
Godine 1785. ruska je vojska napustila sva podignuta utvrđenja jer vojnici nisu mogli obuzdati napade planinara. Službenici su se ponovno vratili u tvrđavu Vladikavkaz tek 1803. godine. Nije započela samo obnova utvrda, bastiona i polu-bastiona, već i širenje predgrađa, rast broja civila.
Miran i revolucionaran grad
Sredinom 19. stoljeća, zbog završetka Kavkaskog rata i potpune pobjede vojske Ruskog Carstva, tvrđava je izgubila obrambeni značaj. Povijest Vladikavkaza započinje novu stranicu - tvrđava postaje grad, dobiva status administrativnog središta novonastale regije Terek.
Život grada počinje se razvijati na miran način, grade se stambene kuće, javne zgrade, trgovačka i industrijska poduzeća. Razvoj grada olakšala je izgradnja željezničke pruge koja povezuje Vladikavkaz i Rostov na Donu.
Početak dvadesetog stoljeća bio je buran u Ruskom Carstvu, pa i u Vladikavkazu. Grad postaje jedno od važnih središta revolucionarnog pokreta. Stanovnici aktivno sudjeluju u političkoj borbi, pokušavajući uspostaviti moć Sovjeta, suprotstavlja im se Denikinova vojska, do ožujka 1920. pobjeda ostaje za Crvene. Ovako bi povijest Vladikavkaza mogla zvučati nakratko, no predstojala su nova iskušenja, preimenovanja, pad i prosperitet.
