Улица образовалась в середине XIX века и впервые была отмечена на «Карте Кавказского края» как Лекарская улица[4]. Упоминается под этим же названием в Перечне улиц, площадей и переулков от 1911 и 1925 годов[5].
15 ноября 1933 года улица Лекарская была переименована в улицу Гостиева[6].
д. 24/ Куйбышева, 18 — памятник архитектуры. Бывший торговый дом, архитектор В. И. Грозмани. В этом доме проживал в 1962—1967 годах участник Октябрьской революции, гражданской и Великой Отечественной войн Бонифатий (Борис) Георгиевич Стакун;
д. 37/ Куйбышева, 16 — памятник архитектуры, бывший доходный дом. С 1917 год — трудовая школа № 3, в которой с 1932 по 1938 года учился Герой Советского Союза Александр Сидорович Мнацаканов, где в 1942 г. дислоцировались подразделения Северо-Кавказского военного округа.
Другие здания
Бывший дом Ковтунова
Бывший дом Аракелова
Здание бывшей Канцелярии начальника Терской области
Владикавказ. Карта города, изд. РиК, Владикавказ, 2011
Кадыков А. Н. Улицы, переулки, площади и проспекты г. Владикавказа: Справочник. — Владикавказ: Респект, 2010. — С. 107—108. — 512 с. — ISBN 978-5-905066-01-6.
Киреев Ф. С. По улицам Владикавказа. — 2-е изд., доп. и перераб. — Владикавказ: Респект, 2014. — С. 47—48. — 189 с. — ISBN 978-5-905066-18-4.
Торчинов В. А. Владикавказ : Краткий историко-краеведческий справочник. — Владикавказ: Северо-Осетинский научный центр, 1999. — С. 91, 92, 109. — 221 с. — ISBN 5-93000-005-0.