13 мая 1929 года на заседании Политбюро ЦК ТНРП было принято решение о создании краеведческого музея тувинского народа.
Первым директором музея стал Владимир Петрович Ермолаев — профессиональный фотограф, который снимал природу Тувы, быт населения, занятия и промыслы, а также различные моменты государственной и общественной жизни. Он оставил после себя свыше 4 тысяч негативов и фотографий краеведческой тематики, которые сейчас составляют «золотой» фонд музея.
Официальное открытие музея состоялось в августе 1930 года. Первоначально он располагался в небольшом деревянном помещении по улице Комсомольской. Экспозиция была создана с использованием подручных материалов, а техническую работу выполняли школьники-краеведы.
Сегодня Национальный музей Республики Тыва имени Алдан-Маадыр —это многофункциональное учреждение, занимающееся сохранением, изучением и популяризацией историко-культурного наследия народов Тувы.
В музее продолжается акция «Дар музею». Ко дню рождения в нём принимаются в дар старинные фотографии и документы, награды и предметы быта, коллекции значков, книги с автографами, а также инструменты и изделия народных промыслов.
Сотрудники музея отмечают: «Каждый такой предмет — это часть нашей общей истории, культуры и памяти. Ваш вклад поможет сохранить уникальные свидетельства времени для будущих поколений».