Памятный комплекс возведен на въезде во Владикавказ по федеральной трассе.
Владикавказ стал первым из 19 городов, удостоенных звания «Город воинской славы», в котором установлена Стела Победы.
«Мы открываем Стелу, которая отныне будет напоминать нам о подвиге защитников Владикавказа, о славных победах и тяжелых битвах, об обильно политой кровью земле, на которой мы имеем счастье жить, воспитывать детей, почитать наших старших», - сказал на церемонии глава Северной Осетии Таймураз Мамсуров. «Это действительно памятный день. Давайте запомним это событие, будем приводить сюда своих детей, внуков, чтоб память о той великой битве, которую победоносно завершили на подступах к Владикавказу наши старшие, жила в веках», - подчеркнул глава Северной Осетии.
Памятная композиция представляет собой стелу из массива полированного гранита, выполненную в дорическом ордере и увенчанную гербом России из позолоченной бронзы.
Почетное звание «Город Воинской славы» в соответствии с указом президента РФ было присвоено Владикавказу в октябре 2007 года. В 1942 году под Владикавказом была выиграна одна из ключевых битв Великой Отечественной войны - битва за Кавказ. Благодаря победе советских войск под Владикавказом провалилась немецкая операция «Эдельвейс».