Улица образовалась в середине XIX века и впервые была отмечена на «Карте Кавказского края» как улица Грозненская[2]. Упоминается под этим же названием в Перечне улиц, площадей и переулков от 1911 года[3].
В 1898 году на улице было построено здание Государственного банка[4].
В начале XX века по улице проходила трамвайная линия от Театральной площади (Площадь Ленина) и сворачивала на Марьинскую улицу (улица Маркуса)[5].
В 1925 году эта улица отмечена как улица Кооперации[6].
В 1937 году улица отмечена на «Плане города Орджоникидзе» как улица Куйбышева[7].
В 1939 году на территории от пересечения с Пушкинской улицей до угла с улицей Декабристов был построен Медицинский институт, который в 1995 году был преобразован в Северо-Осетинский государственный медицинский институт[8].
В 1941 году на пересечении с улицей Маркуса на бывшей Базарной площади был разбит сквер имени Куйбышева[9]. В начале 1950-х годов на территории Центрального рынка были построены два торговых павильона из красного армянского туфа по проекту архитектора Геворга Чкнаворяна[9].
Осенью 1981 года по улице проходила траурно-похоронное шествие с гробом таксиста Казбека Гаглоева в сторону здания Правительства Республики во время конфликта с ингушами.
В январе 1994 года на улице был открыт первый в городе продуктовый сетевой супермаркет «Стэйтон»[5].
В начале 2000-х годов в конце улицы был построен военный городок «Хольцман»[10].
Достопримечательности
Памятники культурного наследия
д. 3/ Вахтангова, 1 — памятник истории[11]. Бывший дом Общества взаимопомощи приказчиков[12]. В этом доме в 1920—1925 годах размещался горком комсомола и комсомольский клуб Владикавказа, где в 1925—1967 гг. жил участник борьбы за Советскую власть Веген Вартанович Будагов (Вартан Вартанович Оганесянц)[13].
д. 5/ переулок Вахтангова 2 — памятник архитектуры[11]. Здание, где в 1942 году размещалась рота автоматчиков 34-го стрелкового полка Орджоникидзевской дивизии НКВД, отсюда ушёл в свой последний бой Герой Советского Союза Пётр Парфенович Барбашов.
д. 6/ Ленина 37 — памятник архитектуры[11]. Бывшее здание Торгового дома, так называемый «Персидский магазин». Построено в 1880 году.
д. 11/ Революции 33 — памятник архитектуры[11]. Бывшая гостиница «Коммерческая». Построено в 1880 году. Здесь в 1918 году располагался грузинский социалистический отряд Александра Алексеевича (Саши) Гегечкори.
Владикавказ. Карта города, изд. РиК, Владикавказ, 2011
Кадыков А. Н. Улицы, переулки, площади и проспекты г. Владикавказа: Справочник. — Владикавказ: Респект, 2010. — С. 201—203. — 512 с. — ISBN 978-5-905066-01-6.
Киреев Ф. С.Куйбышева — Грозненская // По улицам Владикавказа. — 2-е изд., доп. и перераб. — Владикавказ: Респект, 2014. — С. 73—79. — 189 с. — ISBN 978-5-905066-18-4.
Торчинов В. А. Владикавказ : Краткий историко-краеведческий справочник. — Владикавказ: Северо-Осетинский научный центр, 1999. — С. 90, 92. — 221 с. — ISBN 5-93000-005-0.
