Здание состоит из двух объемов, соединенных вместе: первый объем — старая часть памятника, построенная предпринимателем В.А. Назаровым, представляет собой одноэтажный высокий зал. Очень интересен главный фасад этого здания, представляющий собой сочетание полуколонн с декоративными каннелюрами у главного входа, оконных проемов, различной формы, и балюстрадных конструкций на кровельной части здания. Все это является характерными черты стиля «классицизм». В 1961-1963 годах здание полностью реконструировано. Зал электротеатра «Новый свет» (в советское время носивший называние «Мир труда») переоборудован в фойе. Новая, пристроенная часть здания, включала в себя два зала на шестьсот мест каждый («Красный зал» и «Зеленый зал») и административные помещения, расположенные на двух этажах. Здания памятника сложены из кирпича, фундамент — ленточный, бутобетонный. Перекрытие старой части — деревянное, новой — железобетонное. Стены снаружи и изнутри оштукатурены.
Первые фильмы петропавловцы увидели в 1905 году, когда в Петропавловск заезжал передвижной синематограф. Первый электротеатр был открыт в 1912 году. Он принадлежал известному городскому предпринимателю В.А. Назарову. Объявления о демонстрации фильмов в его электротеатре печатались в газете «Приишимье», на первой странице.
Здание являет собой образец исторической планировки провинциального купеческого города, характерной для начала ХХ века, выразившейся в плановой комплексной застройке кирпичных построек общественного назначения и является архитектурным наследием города.