Moderné hlavné mesto Alania začína svoju históriu od apríla 1784, keď generálporučík Pavel Sergejevič Potemkin informoval o založení pevnosti so symbolickým názvom, ktorú je možné dešifrovať ako „vládnuť Kaukazu“. Od tej chvíle sa začala história Vladikavkazu, mesta, ktoré muselo viackrát zmeniť názov.
V roku 1931 sa objavilo nové toponymum - Ordžonikidze, prijaté na počesť gruzínskeho boľševika a sovietskeho politika. Tento názov existoval takmer do roku 1990, aj keď s prestávkou, od roku 1944 do roku 1954, keď sa mesto volalo Dzaudzhikau.
Pevnosť Vladikavkaz
Skutočne to všetko začalo pevnosťou postavenou v Darialskej rokline na ochranu južných hraníc Ruskej ríše. Dôvodom vzniku novej obrannej štruktúry bola Svätojurská zmluva, podpísaná gruzínskou a ruskou stranou.
Od roku 1860 sa začína nová etapa v histórii Vladikavkazu, už ako mesta, nie pevnosti. V máji 1784 sa stala dôležitá udalosť - vysvätenie pevnosti - názov nového opevnenia dala cisárovná Katarína Veľká. O rok neskôr bol cisárovnou prijatý dekrét o založení pravoslávnej cirkvi na území Vladikavkazu.
V roku 1785 ruská armáda opustila všetky postavené opevnenia, pretože vojaci nedokázali zadržať útoky horolezcov. Opravári sa vrátili do pevnosti Vladikavkaz opäť až v roku 1803. Začalo sa nielen s obnovou opevnení, bášt a polostrov, ale aj s rozšírením predmestí, nárastom počtu civilistov.
Pokojné a revolučné mesto
V polovici 19. storočia pevnosť v dôsledku konca kaukazskej vojny a úplného víťazstva armády Ruskej ríše stratila obranný význam. História Vladikavkazu začína novú stránku - pevnosť sa stáva mestom, získava štatút administratívneho centra novovytvoreného regiónu Terek.
Život mesta sa začína vyvíjať mierovou cestou, stavajú sa obytné domy, verejné budovy, obchodné a priemyselné podniky. Rozvoj mesta uľahčila výstavba železničnej trate spájajúcej Vladikavkaz a Rostov na Done.
Začiatok dvadsiateho storočia bol v Ruskej ríši a vo Vladikavkaze búrlivý. Mesto sa stáva jedným z dôležitých centier revolučného hnutia. Obyvatelia sa aktívne zúčastňujú politického boja, pokúšajú sa nastoliť moc sovietov, proti nim stojí Denikinova armáda, do marca 1920 zostáva víťazstvo červených. Takto by mohla stručne znieť história Vladikavkazu, ale boli pred sebou nové skúšky, premenovanie, úpadok a prosperita.