Проект саратовского кинотеатра был разработан архитектором В.П. Калмыковым в 1935 г., а в 1936 г. газета «Коммунист» сообщила, что в городе по проекту М. И. Рославлева будет построен новый кинотеатр, открытие которого должно состояться в конце 1937 г. Однако по каким-то причинам строительство затянулось, а с началом Великой Отечественной войны и вовсе прекратилось. В недостроенном здании временно разместился хлебозавод.
К строительству кинотеатра приступили только в 1950 г. по обновлённому проекту Э.М. Петрушко. Открытие кинотеатра состоялось 29 сентября 1955 года и было приурочено к 10-летию Победы. В честь этой победы кинотеатр и получил своё название. Источник:https://vk.com/64saratov?w=wall-32331179_2012644