Отсутствие у библиотеки отдельного здания, частая смена помещений создавали большие трудности для качественного обслуживания читателей, дальнейшего увеличения фондов, расширения их использования.
С 1934 г. библиотека получала обязательный платный экземпляр из коллектора научных библиотек Москвы. Расширялась и структура библиотеки, в которую теперь входили абонемент, читальный зал, справочно-библиографический отдел, методический кабинет, межбиблиотечный абонемент, передвижной фонд. Велась активная работа по упорядочению каталогов и картотек, была организована краеведческая картотека для хранения и поиска универсальной краеведческой информации. В 1936 году фонд библиотеки составлял уже 61 655 экз.
Все это привело к тому, что было принято решение о строительстве отдельного здания Республиканской библиотеки на перекрестке улиц Пушкина и Палантая.
Первый генеральный план строительства был разработан в середине 30-х гг.