Во время Великой Отечественной Войны был разрушен, а в 1947 году восстановлен с частично измененной отделкой фасадов и интерьеров.
В 1960 году со стороны парка пристроен третий кинозал, примыкающий к фойе. Одно и двухэтажное здание, кирпичное, оштукатуренное, с железобетонными междуэтажными перекрытиями. Памятник интересен как сооружение периода перехода советской архитектуры от конструктивизма к ориентации на классическое наследие.
С 2015 года МБУК «Городской Дворец культуры и искусства» работает на базе здания кинотеатра «Победа» в связи с чем в кинотеатре стали регулярными не только кинопоказы, но и концерты, фестивали, детские праздники, тематические выставки и другие мероприятия.
