Sodobna prestolnica Alania se začne z zgodovino od aprila 1784, ko je generalpodpolkovnik Pavel Sergejevič Potemkin poročal o ustanovitvi trdnjave s simboličnim imenom, ki jo je mogoče dešifrirati kot "vladati na Kavkazu". Od tega trenutka se je začela zgodovina Vladikavkaza, mesta, ki je moralo večkrat spremeniti ime.
Leta 1931 se je pojavil nov toponim - Ordzhonikidze, prejet v čast gruzijskega boljševika in sovjetskega politika. To ime je obstajalo skoraj do leta 1990, čeprav z odmorom, od leta 1944 do 1954, ko se je mesto imenovalo Dzaudzhikau.
Trdnjava Vladikavkaz
Dejansko se je vse začelo s trdnjavo, zgrajeno v soteski Darial za zaščito južnih meja Ruskega cesarstva. Razlog za pojav nove obrambne strukture je bila pogodba svetega Jurija, ki sta jo podpisali gruzijska in ruska stran.
Od leta 1860 se začne nova stopnja v zgodovini Vladikavkaza, že kot mesto, ne kot trdnjava. Pomemben dogodek - posvetitev trdnjave - se je zgodil maja 1784, ime nove utrdbe je dala cesarica Katarina Velika. Leto kasneje je cesarica prejela odlok o ustanovitvi pravoslavne cerkve na ozemlju Vladikavkaza.
Leta 1785 je ruska vojska opustila vse postavljene utrdbe, saj vojaki niso mogli zadržati napadov gornikov. Vojaki so se spet vrnili v trdnjavo Vladikavkaz šele leta 1803. Začela se je ne le obnova utrdb, bastionov in pol-bastionov, ampak tudi širitev predmestja, rast števila civilistov.
Mirno in revolucionarno mesto
Sredi 19. stoletja je trdnjava zaradi konca kavkaške vojne in popolne zmage vojske Ruskega cesarstva izgubila obrambni pomen. Zgodovina Vladikavkaza začenja novo stran - trdnjava postane mesto, pridobi status upravnega središča na novo nastale regije Terek.
Življenje mesta se začne razvijati na miren način, gradijo se stanovanjske hiše, javne zgradbe, trgovska in industrijska podjetja. Razvoj mesta je olajšala izgradnja železniške proge, ki bi povezovala Vladikavkaz in Rostov na Donu.
Začetek dvajsetega stoletja je bil v Ruskem cesarstvu in v Vladikavkazu tudi nemiren. Mesto postane eno pomembnih središč revolucionarnega gibanja. Prebivalci aktivno sodelujejo v političnem boju, poskušajo vzpostaviti oblast Sovjetov, nasprotuje jim Denikinova vojska, do marca 1920 ostane zmaga pri rdečih. Tako bi lahko na kratko zvenela zgodovina Vladikavkaza, vendar so bile nove preizkušnje, preimenovanja, upad in blaginja.
