Здание было возведено в 1910 г. для синематографа. «Прогресс». Изначально оно выглядело по-другому, а до наших дней дошел его измененный облик. Дореволюционных фотографий кинотеатра, к сожалению, обнаружить не удалось.
Кинотеатр «Прогресс» известен тем, что 18 июля 1919 г. в нем состоялось выступление председателя ВЦИК Михаила Ивановича Калинина.
Решением Президиума Ртищевского горсовета от 17 июля 1935 г. кинотеатру было присвоено имя Наркома Путей Сообщения Лазаря Моисеевича Кагановича.
В 1949 г. здание кинотеатра было перестроено. К главному фасаду была произведена пристройка и оформлена в неоклассическом стиле.
4 июля 1957 г. решением Ртищевского горисполкома кинотеатру было присвоено название: «Ртищевский городской кинотеатр им. М. И. Калинина».
В 2014 г. в здание бывшего кинотеатра было передано Ртищевскому историко-краеведческому музею.