Здание по проспекту Мира, 34, в котором в настоящее время размещается юношеская библиотека, является памятником истории и культуры. В 1883г. в центре Александровского проспекта – средоточии культурной жизни города - известный владикавказский купец В.Х.Андреев возвел роскошный трехэтажный особняк с прекрасными узорчатыми балконами, парадной лестницей.
История здания связана с именем Коста Хетагурова. Зимой 1887г., впервые во Владикавказе, здесь состоялась выставка одной картины Коста Хетагурова - «Святая равноапостольная Нина, просветительница Грузии» (не сохранившаяся, к сожалению), которую посетили 846 человек. Позднее здесь выставлялись картины Коста «Скорбящий ангел», «На школьной скамье жизни», «Спящая красавица».
В начале ХХ в. в здании расположился клуб коммерческого собрания и его библиотека. В зале клуба устраивались различные музыкальные вечера, театрализованные представления и другие мероприятия.
В 1909-1917 гг. частым гостем клуба и активным читателем библиотеки был Сергей Миронович Киров, служивший в редакции газеты «Терек». Его большой путь в революцию начался именно во Владикавказе.
В 1920-1921 гг. в здании находился отдел народного образования областного ревкома, сотрудниками его подотдела искусств являлись известный писатель Ю.Л.Слезкин (псевдоним - Жорж Деларм) и начинающий драматург М.А. Булгаков, заведующий литературной секцией. В «Записках на манжете» он описывает работу в подотделе как один из перекатов буйного Терека: крутит, вертит, захлестывает… С утра и до вечера в подотдел шли люди с требованиями устройства лекций, концертов, литературных диспутов, спектаклей, открытия читален, картинных галерей. Однажды группа молодых людей предложила устроить суд над Евгением Онегиным. И ведь устроили! А Михаил Афанасьевич выступал в качестве защитника великого поэта. Во Владикавказе, как известно, состоялось рождение Булгакова как драматурга. Здесь он создал шесть пьес, три их них были поставлены на сцене русского театра. В своей автобиографии он писал: «В 1920 году в городе Владикавказе служил в подотделе искусств, сочинял первые пьесы, работал в качестве лектора при областном театре, начинал играть на сцене, участвовал в создании театрального факультета местного художественного института».
В 1895г. видной общественной деятельницей и просветительницей Варварой Григорьевной Шредерс, при активном участии передовой молодежи, на углу Александровского проспекта и Евдокимовской улицы (ныне ул. М.Горького) была открыта первая в городе общественная библиотека, впоследствии ставшая популярным культурным центром.
Основную часть фонда библиотеки составляли книги из ее домашней коллекции. Прогрессивная деятельность В.Г.Шредерс оставила глубокий след в истории культурной жизни народов всего Кавказа. Похоронена она была на кладбище возле Линейной церкви, где сегодня расположен парк Жуковского. На одном из старейших деревьев парка кто-то прикрепил фотографию Варвары Григорьевны. Под нею - церковные свечки и скромная надпись на белом листе: “Варвара Шредерс”.
Уже в 1934 г. общественная библиотека, получившая статус центральной, а позднее республиканской и долгое время носившая имя С.М. Кирова, заняла помещение библиотеки Коммерческого клуба в здании по проспекту Сталина, бывшего Александровского и находилась здесь до 1980 г., после чего перешла в новое здание по улице Коцоева, 43. А в здании по проспекту Мира расположилась Республиканская юношеская библиотека, находившаяся до этого в малоприспособленном, полуподвальном помещении по ул. Бородинской.
Первый директор библиотеки - Юрий Константинович Аркалов, выпускник Московского государственного института культуры (1969), В 1963-1965 гг.- инспектор отдела культуры Пригородного района, 1969-1976 гг. – заведующий научно-методическим отделом Республиканской научной библиотеки, 1976-1977 гг. – методист курсов повышения квалификации при Министерстве культуры СОАССР. Профессионал библиотечного дела, он более 20 лет (1977-1997) возглавлял РЮБ. Его отличали исключительное трудолюбие, добросовестность и ответственность, непоказная скромность, уважение к людям.
С 1998 г. по 2006 г. библиотеку возглавлял заслуженный работник культуры РФ Солтанбек Ельзарикоевич Ужегов. Фронтовик, прошел Великую отечественную войну от первого до последнего дня. После демобилизации окончил историко-филологический факультет Северо-Осетинского пединститута (1952), был назначен директором Алагирской средней школы № 2, позднее воглавлял редакцию газеты «Молодой Коммунист», Северо-Осетинский муздрамтеатр. Долгие годы работал на посту министра культуры (1966-1976) и заместителя председателя Правительства Северной Осетии (1976-1984), отдавая все силы улучшению деятельности курируемых им сфер культуры, просвещения, здравоохранения. Был награжден боевыми и трудовыми орденами и медалями, золотым значком Польского сейма, болгарской медалью Дружбы.
В 1998 г. читальному залу библиотеки было присвоено имя известного просветителя и общественного деятеля, одного из основоположников осетинской поэзии Аксо Колиева, а самой юношеской библиотеке - имя одного из крупнейших представителей литературы русского зарубежья первой волны эмиграции Гайто Газданова. В декабре 1998 г. во Владикавказе состоялась международная конференция «Гайто Газданов в контексте мировой художественной культуры», посвященная 95-летию со дня его рождения. В ряду мероприятий, призванных увековечить имя писателя, прозвучало предложение о присвоении Республиканской юношеской библиотеке его имени. В январе 1999 г. указом президента РСО-Алания РЮБ было присвоено имя Г. Газданова. Тогда же при библиотеке было организовано Общество друзей Газданова, председателем которого стала заместитель директора библиотеки Р.У.Царахова.
Позднее библиотекой руководили А. П. Попова И С.А. Крохин.
С 2011 г. директором библиотеки является Рита Урузмаговна Царахова, заслуженный работник культуры РСО-А, окончившая с красным дипломом филологический факультет СОГУ им. К.Л. Хетагурова.
Сегодня Республиканская юношеская библиотека им. Г. Газданова - современное культурное, информационное учреждение, отвечающее потребностям пользователей библиотеки юношеского возраста. В фонде библиотеки около 130 тысяч экземпляров документов на печатных и электронных носителях. Организационную структуру составляют абонемент, читальный зал, сектор нотно-музыкальной литературы, отдел комплектования и обработки литературы, методико-библиографический отдел, сектор книгохранения. В штате 34 сотрудника, из них 23 библиотечных работника: 3 человека с высшим библиотечным образованием, 15 – высшим педагогическим, 5 – средним библиотечным образованием, несколько человек являются «Заслуженными работниками культуры РСО-Алания». Это: Е.К. Сланова, Р.У. Царахова, Л.О. Чкареули, Л.Б. Короева, А.С. Абоева.
ГРЮБ им. Газданова строит свою работу по целевым комплексным программам, главная направленность которых – нравственно-патриотическое воспитание, семейные традиции, здоровый образ жизни, экологическое просвещение.
Библиотека имеет локальную компьютерную сеть, выход в интернет. Сайт библиотеки, ориентированный на разновозрастные категории пользователей, постоянно пополняется новой информацией о деятельности библиотеки.