В сентябре 1931 года по решению Президиума Малого Хурала ТНР впервые была создана Городская библиотека. А в 1941 г. она реорганизована в Государственную библиотеку ТНР. 26 марта 1942 г. Указом Президиума Малого Хурала ТНР, библиотеке присвоено имя А. С. Пушкина. В октябре 1944 г. библиотека преобразована в Тувинскую областную библиотеку.
В 1957 г. было построено новое здание для книгохранилища, где разместился отдел книгохранения.
В 1958 г. приказом Министерства культуры СССР № 15 от 7 января 1958 г. на библиотеку возложена функция книжной палаты и в 1960 г. открыт методико-библиографический отдел, библиотеке передано здание бывшей ветлечебницы для читального зала.
В 1961 г. создан обменно-резервный фонд, а в 1962 г. библиотека преобразована в республиканскую.
В 1976 г. библиотека была награждена Юбилейным дипломом, Ленинской Юбилейной Почетной грамотой к 50-летию Советской власти. Библиотека награждена Почетной грамотой Президиума Верховного Совета Тувинской АССР за успехи, достигнутые в выполнении заданий девятой пятилетки.
В 1984 г. был совершен перевод фондов и каталогов на ББК. В 1990 г. библиотеке передано старое здание Госбанка (ул. Ленина, 21); нотно-музыкальный отдел разместился в здании абонемента.
В 1991 г. был открыт отдел литературы по общественным наукам. Создан сектор научно-исследовательской работы. Нотно-музыкальный отдел преобразован в отдел литературы по искусству. Школа передового опыта по библиографии в г. Кызыле.
В 1993 г. библиотеке присвоен статус Национальной библиотеки Республики Тыва им. А. С. Пушкина.
В 1996 г. принят Закон Республики Тыва «О библиотечном деле» (№ 584). В это же год проведена научно-практическая конференция «Роль Национальной библиотеки Тувы в становлении и развитии библиотечного дела республики», посвященная 65-летию Национальной библиотеки. Создан сектор деловой информации в структуре информационно-библиографического отдела. Республиканский конкурс «На лучшую организацию методического руководства в ЦБС». Республиканский слет библиотечных работников, посвященный Общероссийскому Дню библиотек.
В 1997 г. организована Школа методистов. Объединены отделы: комплектования и альтернативного комплектования ЦБС. Директор национальной библиотеки приняла участие в работе 63-й генеральной конференции ИФЛА в столице Дании г. Копенгаген.
В 1999 г. создан Ученый совет, открыт отдел естественнонаучной литературы, «Центр национальной культуры». Прошел марафон краеведческой книги. Создан фонд редких и ценных книг.
