Координаты: 51.556583, 43.141834
Здание, где сейчас находится кинотеатр «Победа», было построено в 1906 году, автор проекта неизвестен. В различных чиновничьих списках оно проходит под именами «дом-магазин Богатырева» (это ошибка, магазин Богатырева не сохранился) и «здание депо готового платья и приёма заказов Шехтера». В начале ХХ в. здесь действительно располагалось «депо готового платья» с оптовым лабазом и парикмахерской на первом этаже. Хозяином был уроженец Витебской губернии Матвей Наумович Шехтер. Его жена обладала талантом моделировать и шить красивую одежду, и это стало семейным делом.
При Советской власти помещения Шехтера национализировали, с июля 1935 года здание занимал архив. Кинотеатр «Победа» с залом на 440 мест открылся на первом этаже в 1950 году.
В помещении работал любимый балашовцами буфет. Рядом с кинотеатром справа находились газетные витрины со свежей центральной прессой, два автомата по продаже газированной воды и киоск Союзпечати.
В послесоветские годы кинотеатр был модернизирован и располагает в настоящее время зрительским залом с 275 мягкими креслами, новой сценической площадкой, большим светоотражающим экраном и современным звуковым и видеооборудованием. Теперь кинотеатр «Победа» работает в новом цифровом формате.
Постройка отнесена к числу объектов историко-культурного наследия муниципального значения.
В начале ХХ века в Балашове был сооружён частный кинотеатр «Иллюзион». Он мог принять сразу 200 зрителей. При этом первый кинопоказ в Балашове состоялся в октябре 1906 года, когда братья Василий и Пётр Дмитриевы из Борисоглебска привезли в саратовский город плёнки. В 1911 году открылся кинотеатр «Универсаль». Здания обоих кинотеатров утрачены.