Повреждённое во время оккупации здание ТЮЗа находилось на консервации до конца 1950-х годов. Затем началось его восстановление и реконструкция. Надо сказать, что на тот момент здание ТЮЗа сохранило только кирпичные стены и частично кровлю (деревянные элементы здания были разрушены в период войны). Здание имело высоту 1,5−2 этажа. В нижнем цокольном этаже размещались кухня и подсобные при ней помещения филиала ресторана «Волна».

25 апреля 1957 г. Исполком издаёт решение, разрешающее дирекции парка культуры и отдыха им. Горького восстановить здание бывшего ТЮЗа под городской концертный зал в существующих габаритах и прежней этажности. А в июле этого года выходит программное задание на разработку проекта восстановления и реконструкции здания, в котором предлагается запроектировать зрительный зал на первом этаже с ориентировочным количеством 800 мест. Указывается пристроить сценическую коробку к существующей центральной части здания с западной стороны, получив тем самым симметричное решение здания; обеспечить сцену-эстраду необходимыми артистическими уборными, туалетами и одним ярусом колосников и электроаппаратной для регулирования освещения сцены и декоративного оформления планшета сцены; предусмотреть административные помещения: помещение директора, бухгалтерии на 3 человека, администратора и кассы; вспомогательные помещения при сцене – эстрадные кладовые для хранения реквизита, мебели, костюмов и прочего.

При решении интерьеров в зрительном зале, фойе, буфетах и других помещений общего пользования допустить лепку, в остальных помещениях ограничиться тянутыми карнизами. В вестибюле предусмотреть мозаичные полы, в чистых помещениях − паркетные, а в служебных помещениях дощатые под окраску. И от руки дописано: предусмотреть дополнительные 3−4 помещения, необходимые для проведения кружковых занятий на 10−20 человек каждое.

Но к концу 1957 года пересматривается использование здания под концертный зал, и 27 февраля 1958 года выходит решение Исполкома о переоборудовании здания бывшего ТЮЗа под широкоэкранный кинотеатр, для чего подаётся соответствующее прошение в Областной отдел кинофикации с вопросом о выделении Парку культуры и отдыха ссуды на переоборудование здания и поручении строительства широкоэкранного кинотеатра Строительному управлению № 3. В связи с этим здание бывшего ТЮЗа было передано на баланс ПКиО им. Горького стоимостью 185,6 тыс. руб.

В 1959 году, наконец, начинается капитальная реконструкция здания. По проекту, разработанному Ростоблпроектом, для реконструкции здания использовался фундамент и правая стена прежней постройки. С использованием прежней постройки был надстроен второй этаж, развёрнут и расширен зрительный зал, произведена перепланировка помещений.

Причем в документах Исполкома по реконструкции указано, что здание бывшего ТЮЗа имеет историческую и архитектурную ценность.