Кинотеатр открылся во время первой мировой войны. В 1914 году. Первоначальное названия кинотеатра стало "Увечный воин", в знак уважения к страданиям раненых солдат переполнявших тогда лазареты Воронежской губернии. В 1918 году из рук купцов кинотеатр перешёл в руки государства. Он стал называться "Пролетарий", а репертуар утверждался Райкомом партии. В годы Великой Отечественной Войны здание кинотеатра было разрушено. Но уже в 1946 году его полностью восстанавливают.
В 1966 - 1969 году строится новое современное здание со стеклянным фасадом на гранитных колонах, который впоследствии становится одним из символов Воронежа. На тот момент в городе функционировали 11 кинотеатров. В 1999 году, после кардинальной реконструкции, Пролетарий становится первым кинотеатром мирового уровня в центральной России. Кинотеатр «Пролетарий» уверенно входит в ТОП 10 лучших кинотеатров страны, побивая все мыслимые рекорды сборов.
В 2006 году кинотеатр «Пролетарий» посетило более 480 000 зрителей, то есть практически каждый второй житель Воронежа. Среди наиболее популярных фильмов 2006 года значатся такие блокбастеры как «Дневной дозор», «Ледниковый период», «Код да Винчи», «Пираты Карибского моря 2», «Парфюмер», «Казино Рояль».
Кинотеатр «Пролетарий» - премьерный кинотеатр. Только за последние 2 года были организованы мировые премьеры главных релизов мировых блокбастеров. «Звездные войны», «Девятая рота», «Кинг Конг», «Код да Винчи», «Казино рояль». Мировые премьеры проходят на 1 день раньше мирового старта и при большом стечении celebrities и представителей прессы.
И весной 2007 года Большой Зал кинотеатра «Пролетарий» вновь будет изменен. На этот раз он станет обладателем самого большого киноэкрана в городе, зал будет оборудован новыми, ультракомфортными креслами Signature-2000 с плавающей спинкой, а и без того прекрасное акустическое окружение будет доведено до совершенства с помощью нового оборудования Martin Audio. Также изменения затронут и фойе кинотеатра.
