20 июля 1990 года Верховный Совет Северо-Осетинской АССР произвел переименование города Орджоникидзе в город Владикавказ. 22 октября 1990 года Верховный Совет РСФСР постановил утвердить произведенное переименование.
Стоит также отметить, что Верховный Совет Северо-Осетинской АССР восстановил также название города Орджоникидзе на осетинском языке – Дзæуджыхъæу.