Nykyaikainen Alanian pääkaupunki aloittaa historiansa huhtikuusta 1784 lähtien, jolloin kenraaliluutnantti Pavel Sergeevich Potjomkin kertoi linnoituksen perustamisesta symbolisella nimellä, joka voidaan tulkita "hallitsemaan Kaukasusta". Siitä hetkestä alkoi Vladikavkazin historia, kaupunki, joka joutui vaihtamaan nimensä useammin kuin kerran.
Vuonna 1931 ilmestyi uusi paikannimi - Ordzhonikidze, joka sai Georgian bolshevikin ja Neuvostoliiton poliitikon kunniaksi. Tämä nimi oli olemassa lähes vuoteen 1990 asti, vaikkakin tauolla, vuosina 1944–1954, jolloin kaupunkia kutsuttiin Dzaudzhikauksi.
Linnoitus Vladikavkaz
Itse asiassa kaikki alkoi linnoituksesta, joka rakennettiin Darialin rotkoon suojelemaan Venäjän valtakunnan etelärajoja. Syynä uuden puolustusrakenteen syntymiseen oli Georgian ja Venäjän osapuolten allekirjoittama Pyhän Yrjön sopimus.
Vuodesta 1860 lähtien Vladikavkazin historiassa alkaa uusi vaihe, joka on jo kaupunki, ei linnoitus. Tärkeä tapahtuma - linnoituksen vihkiminen - tapahtui toukokuussa 1784, uuden linnoituksen nimen antoi keisarinna Katariina Suuri. Vuotta myöhemmin keisarinna sai asetuksen ortodoksisen kirkon perustamisesta Vladikavkazin alueelle.
Vuonna 1785 Venäjän armeija hylkäsi kaikki pystytetyt linnoitukset, koska sotilaat eivät kyenneet hillitsemään vuorikiipeilijöiden hyökkäyksiä. Sotilaat palasivat Vladikavkazin linnoitukseen uudelleen vasta vuonna 1803. Ei vain linnoitusten, linnakkeiden ja puolilinnakkeiden restaurointi aloitettu, vaan myös lähiöiden laajentuminen, siviilien määrän kasvu.
Rauhallinen ja vallankumouksellinen kaupunki
1800 -luvun puolivälissä linnoitus menetti puolustavan merkityksensä Kaukasian sodan päättymisen ja Venäjän valtakunnan armeijan täydellisen voiton vuoksi. Vladikavkazin historia aloittaa uuden sivun - linnoituksesta tulee kaupunki, se saa hiljattain muodostetun Terekin alueen hallinnollisen keskuksen aseman.
Kaupungin elämä alkaa kehittyä rauhanomaisesti, asuintaloja, julkisia rakennuksia, kauppaa ja teollisuusyrityksiä rakennetaan. Kaupungin kehitystä helpotti Vladikavkazin ja Donin Rostovin yhdistävän rautatien rakentaminen.
1900 -luvun alku oli myrskyisä Venäjän valtakunnassa ja myös Vladikavkazissa. Kaupungista tulee yksi vallankumouksellisen liikkeen tärkeistä keskuksista. Asukkaat osallistuvat aktiivisesti poliittiseen taisteluun yrittäen vahvistaa Neuvostoliiton valtaa, Denikinin armeija vastustaa heitä, maaliskuuhun 1920 mennessä voitto säilyy punaisilla. Näin Vladikavkazin historia saattoi kuulostaa lyhyesti, mutta edessä oli uusia koettelemuksia, uudelleennimeämistä, laskua ja vaurautta.
