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