Переулок образовался в середине XIX века и впервые был отмечен на плане города Владикавказа «Карты Кавказского края» как переулок Лебедевский. Переулок носил имя местного промышленника и первого городского головы Ефима Филипповича Лебедева[2], которому принадлежали все дома, находившиеся на этом переулке. Упоминается под этим же названием в Перечне улиц, площадей и переулков от 1911 и 1925 годов[3].
10 мая 1949 года переулок Лебедевский был переименован в переулок Вахтангова[4].
Достопримечательности
дом 2/ Куйбышева, 5 — здание, где в 1942 году размещалась рота автоматчиков 34-го стрелкового полка Орджоникидзевской дивизии НКВД, отсюда ушёл в свой последний бой Герой Советского Союза Пётр Парфёнович Барбашов.
дом 9 — в 1912—1921 годах в нём проживал революционер С. М. Киров[5]. Объект культурного наследия Российской Федерации[6]. В советское время здесь был дом-музей С. М. Кирова. В настоящее время в этом здании находится комитет по охране и использованию объектов культурного наследия Республики Северной Осетии.
дом 11/ Джанаева, 20 — здание бывшей Торговой фирмы Кираказова — Оганова, архитектор Е. И. Дескубес. Дом, в котором жил активный участник борьбы за власть Советов В. В. Будагов. Памятник истории культурного наследия России. На втором этаже этого здания находятся Министерство культуры Северной Осетии и Союз писателей Северной Осетии.
Владикавказ. Карта города, изд. РиК, Владикавказ, 2011
Кадыков А. Н., Улицы, переулки, площади и проспекты г. Владикавказа: справочник, изд. Респект, Владикавказ, 2010, стр. 59-61, ISBN 978-5-905066-01-6
Киреев Ф. С., По улицам Владикавказа, изд. Респект, Владикавказ, 2014, стр. 25 — 26, ISBN 978-5-905066-18-4.
Торчинов В. А., Владикавказ., Краткий историко-краеведческий справочник, Владикавказ, Северо-Осетинский научный центр, 1999, стр. 91, 93, ISBN 5-93000-005-0
