Более известный как Омский ТЮЗ театр был создан по инициативе детских и молодёжных организаций при поддержке учителей и деятелей искусства города. С 17 ноября 1938 года за ним официально закреплено новое название – Омский областной театр юного зрителя имени 20-летия Ленинского комсомола.
В годы Великой Отечественной войны труппа театра выступала в военных частях, давала представления в больницах и госпиталях, посещала с гастролями отдаленные уголки Омской области. Многие актеры ТЮЗа ушли на фронт добровольцами. В 1941-1942 гг. спектакли в ТЮЗе ставил великий русский актер и режиссер Н.П.Охлопков, находившийся в Омске в эвакуации.
В 1950-е гг. концертные бригады театра выезжали в районы области, организуя культурное шефство над омскими селами. ТЮЗу была вручена медаль «За освоение целинных земель». В 1967 году театр переехал в новое здание на проспекте Маркса.