История кинотеатра «Спартак» началась в годы существования Балашовской области (1954 – 1957гг.). Из хранящихся в архиве сведений о капитальном строительстве объектов местного подчинения узнаем, что в 1955 году была разработана и утверждена техническая документация на строительство нового кинотеатра. Сметная стоимость строительства составила 1234,4 тысяч рублей. Приступили к нему в том же 1955 году. Сдать кинотеатр в эксплуатацию планировали  3 года спустя.
Организация и ход строительных работ были в ведении Балашовского областного управления культуры,а возведением здания непосредственно занимался трест «Балашовстрой».Перед закладкой фундамента требовалось провести дренажные работы, но этого сделано не было. Не оказалось и технической возможности изготовить необходимые для здания железные балки. В итоге решили обойтись без них, применив при кладке стен метод замораживания. Необходимого опыта у строителей не было, и работы проводились не на должном уровне. Когда возводился второй этаж, по зданию пошли трещины. Трест был вынужден разобрать стены и  начать работы заново, более качественно.
Несмотря на все трудности, строителям удалось в короткий срок выполнить большой объем работ, и 1 мая 1958 года, в День международной солидарности трудящихся, балашовцы получили замечательный подарок. Рядом с колхозным рынком торжественно открылся новый кинотеатр «Спартак» на 330 мест. Пол почти повсеместно был выстлан метлахской плиткой, панели в фойе и вестибюле были расписаны под мрамор, двери отделаны под дуб. Зрительный зал украсили лепниной. Запоминающейся чертой этого здания стали высокие колонны с капителями.
В кинотеатре был буфет и читальный зал, которые располагались на втором этаже.
В день открытия зрителям показали новый детектив «Дело «пестрых». В «Спартаке» проходило до 6-8 сеансов в день. Чаще всего демонстрировались отечественные киноленты, но были и зарубежные – индийские, испанские, чехословацкие и др. В кинотеатре показывали кинофильмы и мультфильмы для детей, а также проводились различные лекции.  
Исполком городского Совета отмечал, что с введением в эксплуатацию «Спартака» в городе увеличилось общее количество киносеансов и число зрителей.
Однако в работе балашовских кинотеатров были  и недостатки. Например, к распространению билетов в учреждениях и на предприятиях города мало привлекалось общественников, недостаточно часто организовывались коллективные просмотры и обсуждение кинокартин. Не были налажены должные связи со школами города, не соответствовало требованиям рекламное дело. Порой страдало и качество демонстрации фильмов.
Администрациям кинотеатров было предписано устранить выявленные недостатки и чаще менять репертуар.
Директору «Спартака» Н. Мурахину пришлось  также решать проблемы, связанные с низким качеством строительных работ. В конце 1958 года исполком горсовета в конце  просил областное управление культуры выделить средства на проведение дренажных работ, устройство в здании вентиляции, ремонт котельной и благоустройство прилегающей территории. Таким образом, строительные работы были завершены уже после открытия кинотеатра, причем далеко не сразу. Уже в первые годы его существования возникла необходимость в капитальном ремонте.
Правда, работа со зрителями заметно улучшилась. Кинотеатр наладил связи со школами города.Частые культпоходы в «Спартак» устраивали и работники различных предприятий, например, вагонного депо.
В октябре 1962 года в Балашове произошло радостное событие. При кинотеатре «Спартак», в том же здании, торжественно открылся и начал работу детский кинотеатр «Маяк». Обязанности директора, администратора, художника, контролеров и даже киномехаников выполняли учащиеся школ города. Пионеры с энтузиазмом взялись за новое дело. Разумеется, работать с аппаратурой они учились постепенно, под руководством и наблюдением взрослого киномеханика.
В день открытия «Маяк» показал своим зрителям фильм «Бей, барабан!». Каждое воскресенье перед началом сеансов школьники устраивали концерты.
Кинотеатр «Спартак» в течение многих лет был любимым местом отдыха для балашовцев и гостей города. Его положение сильно ухудшилось в последние два десятилетия. О разнообразии в репертуаре зрителям оставалось только мечтать, да и само здание отчасти стало восприниматься не как кинотеатр, а как место проведения ярмарок. В конце концов, он прекратил работу.
Однако сейчас «Спартак» переживает начало нового этапа своей истории…