Рэспубліканскі лялечны тэатр быў заснаваны ў канцы 1939 года і размяшчаўся ў будынку праваслаўнага храма, размешчаным на вуліцы Карла Маркса ў Ташкенце. Першым спектаклем быў «Вялікі Іван» С. Абразцова і С.