В январе 2006 года Указом Президента РБ театру присвоено имя народного поэта Башкортостана Мустая Карима.
У истоков рождения театра стоял заслуженный деятель искусств РФ, лауреат Государственной премии РБ им. Салавата Юлаева Габдулла Гилязев. В развитии театра огромную роль сыграли: заслуженные артисты РФ Олег Ханов и Ахтям Абушахманов, заслуженные работники культуры РБ Владимир Савельев, Евгений Климов, Ринат Ишмуллин, народный артист РБ Азат Надыргулов, известный российский режиссер Искандер Сакаев, заслуженный деятель искусств РБ Байрас Ибрагимов, лауреат Государственной республиканской молодёжной премии им. Ш.Бабича, заслуженный деятель искусств РБ Мусалим Кульбаев, лауреат Государственной республиканской молодёжной премии имени Шайхзады Бабича, заслуженный артист РБ Азат Зиганшин, лауреат Государственной республиканской молодёжной премии им. Ш.Бабича Рустем Хакимов и другие.
Свой XIII театральный сезон в 2002 году Национальный молодёжный театр РБ им. М. Карима открыл в новом здании. Вниманию публики были представлены музыкальная гостиная, выставочные залы, зимний сад, два зрительных зала.
Спектакль «Радость нашего дома» по М.Кариму (реж. М. Кульбаев) участвовал на VI Всероссийском фестивале искусств для детей и молодёжи «Золотая репка» (г.Самара, 2005) и на IV фестивале тюркоязычных театров «Туганлык» (г.Уфа, 2006), а на VI Республиканском фестивале «Театральная весна-2005» был назван лучшим спектаклем года, а так же стал победителем в четырех номинациях: режиссура, сценическое оформление, музыкальное оформление, мужская роль второго плана.
Театр готовится к 100-летнему юбилею М.Карима, подготовил аудиокниги по произведениям Мустая Карима. Диск включает в себя повесть «Радость нашего дома» и другие прозаические произведения классика. Проект был осуществлен на Грант Главы РБ в 2017 году. В репертуаре театра уже много лет с успехом идут спектакли по произведениям Мустая Карима: «Радость нашего дома» (реж. М.Кульбаев), «Батя Ялалетдин» (реж. И.Муллабаев), «Башкирская пленница» (реж. И.Гилязев), «Загир, Гульшат и ключи от Берлина» (реж. М.Кульбаев), «Волшебная мельница» (реж. М.Кульбаев).
