Moderní hlavní město Alania začíná svou historii od dubna 1784, kdy generálporučík Pavel Sergejevič Potemkin informoval o založení pevnosti se symbolickým názvem, kterou lze dešifrovat jako „vládnout Kavkazu“. Od té chvíle začala historie Vladikavkazu, města, které muselo vícekrát změnit název.
V roce 1931 se objevilo nové toponymum - Ordžonikidze, přijaté na počest gruzínského bolševika a sovětského politika. Tento název existoval téměř do roku 1990, i když s přestávkou, od roku 1944 do roku 1954, kdy se město jmenovalo Dzaudzhikau.
Pevnost Vladikavkaz
Ve skutečnosti to všechno začalo pevností postavenou v Darialské rokli na ochranu jižních hranic ruské říše. Důvodem vzniku nové obranné struktury byla smlouva svatého Jiří, podepsaná gruzínskou a ruskou stranou.
Od roku 1860 začíná nová etapa v historii Vladikavkazu, již jako město, ne pevnost. V květnu 1784 se uskutečnila důležitá událost - vysvěcení pevnosti - název nového opevnění dala císařovna Kateřina Veliká. O rok později byl císařovnou přijat dekret o založení pravoslavné církve na území Vladikavkazu.
V roce 1785 byla veškerá vztyčená opevnění opuštěna ruskou armádou, protože vojáci nedokázali zvládnout útoky horolezců. Opraváři se vrátili do pevnosti Vladikavkaz znovu až v roce 1803. Začala nejen obnova opevnění, bastionů a polobastionů, ale také rozšiřování předměstí, růst počtu civilistů.
Mírové a revoluční město
V polovině 19. století, kvůli konci kavkazské války a úplnému vítězství armády ruské říše, ztratila pevnost svůj obranný význam. Historie Vladikavkazu začíná novou stránkou - pevnost se stává městem, získává status správního centra nově vytvořeného regionu Terek.
Život města se začíná vyvíjet mírumilovným způsobem, staví se obytné domy, veřejné budovy, obchod a průmyslové podniky. Rozvoj města usnadnila výstavba železniční trati spojující Vladikavkaz a Rostov na Donu.
Počátek dvacátého století byl v Ruské říši a ve Vladikavkazu také bouřlivý. Město se stává jedním z důležitých center revolučního hnutí. Obyvatelé se aktivně účastní politického boje, snaží se nastolit moc sovětů, staví se proti nim Denikinova armáda, do března 1920 zůstává vítězství Reds. Tak by mohla stručně znít historie Vladikavkazu, ale čekaly nové zkoušky, přejmenovávání, úpadek a prosperita.
