Единственный оставшийся в строю кинотеатр советского периода «Комсомолец» начинал строиться под совсем другим названием. Но необходимость ускорить затормозившуюся стройку привела к смене имени кинотеатра, под которым он продолжает работу и в настоящее время.
Впервые о том, что в новой части города появится кинотеатр, волгодонцы узнали в сентябре 1977 года. Тогда в Управлении капитального строительства «Атоммаша» сообщили о плане построить на углу проспекта Строителей и улицы Энтузиастов современный кинотеатр на 1100 мест.
Обсуждение этой стройки велось в кругах руководителей города уже несколько лет, ведь мест для культурного проведения досуга в Новом городе было немного. На улице Молодежная уже работал небольшой кинотеатр «Романтик», но количество зрителей всегда намного превышало число посадочных мест в нем.
Проект кинотеатра для Волгодонска на типовой основе разработал московский институт ЦНИИЭП имени Мезенцева. Двухзальный кинотеатр на 800 и 300 мест считался самым большим из каталога готовых проектов. Уже на стадии привязки в проект были внесены коррективы. Для экономии фондов и ускорения строительства было принято решение вместо кирпича использовать блоки.
Проект кинотеатра отвечал всем требованиям того времени. В нем, в отличие от кинозалов предыдущего поколения, сразу были предусмотрены площади для кафе и зоны досуга. Новый кинотеатр изначально задумывался как современный развлекательный комплекс. Со стороны региона строительство нового кинотеатра курировало Ростовское областное управление кинофикации. Новый кинотеатр получил достаточно распространенное название «Союз», которое содержало прямую отсылку к СССР.