Улица расположена в Промышленном внутригородском районе Владикавказа между улицами Минина и Пожарского, начинается от улицы Минина.
Решением Исполкома Орджоникидзевского городского Совета депутатов трудящихся от 25 мая 1957 года вновь образованная улица между кварталами 818 и 557 названа улицей Севастопольской.
Севастополь – город на юго-западе Крымского полуострова, на побережье многочисленных бухт Черного моря. С 1783 по 1784 год и с 1797 по 1826 год назывался Ахтиаром (по имени расположенного неподалеку от него прибрежного татарского селения Ак-Яр, что в переводе означает «белый овраг»).
Основан в 1783 году после включения Крыма в состав России как военно-морского порта и крепости. В 1804 году Севастополь был объявлен главным военным портом Черноморского флота. К концу XIX века стал крупным городом с развитой промышленностью.
Севастополь имеет богатую историю, уходящую своими корнями в шестой век до нашей эры. В то время существовало такое поселение, как Херсонес. Золотая Орда уничтожила Херсонес. Поначалу территорию взяло под контроль княжество под названием Феодоро, затем власть перешла к Крымскому ханству. Позже греки построили здесь колониальную крепость, которая спустя время принадлежала Риму и Византии. В 988 году городом овладел Владимир Святославович. Многие утверждают, что именно здесь князь принял православие.
К России Крым присоединили в 1783 году, в то время у власти стояла Екатерина Вторая. Территория города была осмотрена военнослужащими и предложена как морская база. Нынешнее название город получил именно в этом году 3 июня.
В годы Великой Отечественной фашисты хотели захватить город, заблокировать порты и лишить страну выхода к морю. Они имели большие планы, даже придумали городу новое название. В 1942 году советские войска были вынуждены покинуть город, но вернули его 7 мая 1944, именно тогда атаковали Сапун-гору и освободили Севастополь, который ныне носит звание «город-герой».
Город принадлежит Республике Крым. После распада СССР Республика Крым переходила в состав Украины. Однако в результате референдума Крым заявил о своей независимости и отошел к России.
Севастополь – субъект Российской Федерации, город федерального значения, стратегически важный объект. В Севастополе расположена главная военно-морская база Черноморского флота РФ. Это незамерзающий морской торговый и рыбный порт, промышленный, научно-технический, рекреационный и культурно-исторический центр. Город входит в перечень исторических поселений федерального значения России.