Полукруглый кинотеатр «Прогресс» входит в комплекс Кировского райсовета. Само здание райсовета было построено в 1930–1935 годах по проекту архитектора Ноя Троцкого. В 1935-м со стороны проспекта Стачек и сада Девятого Января к нему был пристроен полукруглый корпус с залом заседаний. В 1958 году по проекту Виктора Хазанова и Лидии Панкратовой его переоборудовали под кинотеатр «Прогресс». Интерьеры его фойе тогда украсил фресками художник Андрей Мыльников.

В 2003 году бывший кинотеатр, состояние которого было признано в целом неудовлетворительным и требовало капитального ремонта, был передан в аренду ООО «Славстрой». Эта компания, входившая в холдинг «Фастком», планировало реконструировать «Прогресс» под бизнес-центр класса B. Проектом была предусмотрена «разбивка существующего пространства здания на пять-семь уровней с радиальным расположением офисов вокруг светового фонаря (атриума), устраиваемого в центре на всю высоту здания». Однако реализовать проект так и не удалось. По версии администрации Кировского района, «в связи с длительным неосвоением проекта было принято решение о выселении арендатора по решению Арбитражного суда Санкт-Петербурга и Ленинградской области». «Славстрой», со своей стороны, утверждал, что выполнил противоаварийные работы на сумму, значительно превысившую предусмотренные договором аренды объемы капремонта.

Здание до настоящего времени не эксплуатируется и продолжает разрушаться.