13 мая 1929 года был создан Государственный музей Тувинскойй Народной Республики, ТНР, директором которого был назначен Владимир Петрович Ермолаев.

26 марта 1942 г. Государственному музею ТНР присвоенно имя Алдан-Маадыр в честь 60-ти богатырей, восставших против феодального гнева в 1883-1885 гг.

В 1956 г. по результатам Всероссийского музейного конкурса по содержанию экспозиций Тувинский областной музей был признан одним из лучших и награжден Дипломом I-ой степени.

В 1985 г. экспозиция «Тува в годы Великой Отечественной войны» была отмечена Дипломом 1 степени в смотре музеев РСФСР.

В 1986 г. яркой страницей в музейной жизни стала организация крупной выставки «Там, где рождается Енисей» в Ленинграде в Государственном музее этнографии народов СССР, где были представлены предметы материальной и духовной культуры тувинского народа.

В ноябре 1997 г. в г. Антверпен (Бельгия) открылась выставка нашего музея «Шаманизм тюркоязычных народов в Центре Азии», которая позднее (в 1998 г.) экспонировалась в Вене (Австрия) и Бремене (Германия).

В 2007-2008 гг. археологическая коллекция «Аржаан-2» из фондов нашего музея экспонировалась на Международной выставке «Под знаком золотого грифона. Царские могилы скифов» в Берлине, Гамбурге и Мюнхене (Германия).

7 февраля 2008 г. состоялось торжественное открытие нового трехэтажного здания музея.

2 ноября 2008 г. состоялось открытие выставки «Сокровища Долины царей Тувы. Царский курган Аржаан-2», на которой представлены уникальные золотые предметы из сенсационных археологических раскопок во всемирно известной Долине царей Тувы.  Эта выставка – один из основных брэндов Республики Тыва.

С мая 2010 г. по февраль 2011 г. в Центральном музее Великой Отечественной войны 1941-1945 гг. (Москва, Поклонная гора) экспонировалась выставка «Тувинская Народная Республика – всё для общей Победы!», посвященная 65-летию Великой Победы. По итогам этой выставки Национальный музей РТ был награжден Российским организационным комитетом «Победа» памятной медалью «65 лет Победы в Великой Отечественной войне 1941-1945 годов»

По итогам работы за 2010 г. музей стал «Лучшим учреждением культуры Республики Тыва». В 2011 г. Национальный музей РТ стал победителем Межрегионального конкурса «Музей года. Южная Сибирь – 2011» среди государственных музеев и получил Гран-При.

20 декабря 2012 г. состоялось торжественное открытие нашей выставки «Традиционная культура и быт тувинцев» в «Музее Москвы». С апреля 2013 г. эта выставка экспонировалась в Мытищинском историко-художественном музее Московской области.

В 2013 г. музеем успешно реализованы 2 совместных выставочных проекта: «Национальные мотивы в искусстве Тувы и Хакасии» (совместно с Хакасским музеем им. Л.Р. Кызласова) и «Традиционная культура народов Южной Сибири» (совместно с Хакасским и Минусинским музеем им. Н.М. Мартьянова).

В 2013 г. Национальный музей Республики Тыва стал коллективным членом 2-х крупнейших музейных сообществ: Международного Совета музеев (ИКОМ) и Союза музеев России.

В 2013 и 2015 гг. Национальный музей Республики Тыва внесен в Национальный реестр «Ведущие учреждения культуры России».

В сентябре 2014 г. во Всероссийском музее декоративно-прикладного и народного искусства (г. Москва) в рамках праздников, посвященных 100-летию единения России и Тувы, была организована выставка «Тува – в беге Времени», под эгидой РГО, совместно с Музеем декоративно-прикладного искусства, Российским этнографическим музеем, Кунсткамерой и Институтом истории материальной культуры.

2014 г. – Победа в номинациях «Выставочный проект» и «Музей – сокровищница культурного наследия» межрегионального конкурса «Музей года. Южная Сибирь – 2014».

В апреле 2015 г. в Центральном музее Вооруженных Сил Министерства обороны РФ (г. Москва) была организована выставка «Тува – фронту!», посвященная 70-летию Победы в Великой Отечественной войне 1941-1945 гг.

В мае 2015 г. к 60-летнему юбилею министра обороны России С.К. Шойгу в городе Чадане был открыт Дом-музей семьи Шойгу.

2015 г. – Победа в номинациях «Музей Победа!» и «Музей-сокровищница» межрегионального конкурса «Музей года. Южная Сибирь – 2015».

2015 г. – Специальная премия в номинации «Хранители» Всероссийской историко-литературной премии «Александр Невский» за реализацию проекта о первом директоре музея Владимире Петровиче Ермолаеве.

В сентябре 2016 г. открыты выставки «Мир скифо-сибирского звериного стиля: диалог культур» в Национальном музее Республики Бурятия (г. Улан-Удэ) и «Графика Нади Рушевой» в Этнографическом музее народов Забайкалья (г. Улан-Удэ).