Название он менял несколько раз: был и городским театром, и театрально-культурным центром, но в 1997-м все-таки получил свое нынешнее имя.
Артисты играли и на своей сцене, и гастролировали. В 1939–1940 годах на афише театра появились новые названия: «Броненосец 14–69», «Шторм», «Страх», «Клоп» и «Баня», «Вишневый сад», а также пьесы классиков зарубежной драматургии — Лопе де Вега, Шекспира, Скаррона и многих других.
В годы Великой Отечественной войны, несмотря на то, что часть труппы была мобилизована в ряды действующей армии, театр продолжил свою работу. Коллектив вел активную гастрольную деятельность и смог выпустить ряд новых спектаклей: «Овод», «Русские люди», «Егор Булычов и другие», «Без вины виноватые» и прочие.
К началу 1960-х в Рубцовском театре сложился сплоченный творческий коллектив единомышленников, в который входили яркие талантливые актеры. Тогда в афише появился спектакль «Сибиряки» о тружениках алтайской целины, «Меч и звезды», «Дамоклов меч».