Как и «Освобождение», новая картина проходила тоже как госзаказ. В Европе набирал силу еврокоммунизм (по сути, соглашательство коммунистов капиталистических стран с буржуазией), поэтому руководители СССР и социалистических стран прилагали максимум усилий, чтобы средствами пропаганды возвеличить роль восточноевропейских коммунистов в мировой политике (в первоначальном варианте фильм так и назывался – «Коммунисты»). Поэтому было решено обратить свой взор на события Второй мировой войны, когда коммунисты разных стран плечом к плечу боролись с коричневой чумой – фашизмом. Посредством тех событий авторы фильма намеревались вновь сплотить свои ряды, протянув ниточку из прошлого в современность: ведь главными героями будущей четырехсерийной эпопеи должны были стать нынешние руководители социалистических стран, только более молодые, времен войны. Это были: Тодор Живков (Болгария), Густав Гусак (Чехословакия), Николае Чаушеску (Румыния), Иосип Броз Тито (Югославия), Янош Кадар (Венгрия). Наряду с ними в фильме действовали их старшие товарищи, которые стояли у истоков коммунистического движения в Европе, но не дожившие до середины 70-х: Вильгельм Пик (Германия), Бореслав Берут (Польша), Георгий Димитров (Болгария), Клемент Готвальд и Людвиг Свобода (Чехословакия), Георгий Георгиу-Деж (Румыния), Пальмиро Тольятти (Италия) и Морис Торез (Франция) и др.

Помимо зарубежных деятелей в фильме также присутствовали государственные и военные деятели СССР, и опять же из разных эпох. Так, наряду с генералиссимусом Сталиным и маршалом Жуковым в фильме (пусть и на непродолжительное время) появлялись нынешние руководители Советского Союза: генсек Леонид Брежнев (в звании генерал-майора – эту роль играл Евгений Матвеев) и министр обороны Андрей Гречко (в звании генерал-полковника, командующего армией – эту роль играл Василий Лановой).

Как вспоминают очевидцы, Озеров не хотел включать в свой фильм эпизоды с Брежневым. И не потому, что он плохо относился к генсеку – он его уважал, особенно как фронтовика, поскольку сам таковым являлся, – а в силу идеологических причин: он понимал, что это будет расценено большинством зрителей как откровенное лизоблюдство. Культ Брежнева в ту пору уже расцвел пышным цветом (начался он в 1973 году) и вызывал у подавляющей части советских людей иронию вперемешку с сарказмом, поскольку, ну, не тянул Леонид Ильич (при всех своих человеческих достоинствах) на выдающегося государственного деятеля уровня Сталина. Особенно во второй половине 70-х, когда его стало сильно подводить здоровье. Поэтому Озеров прекрасно понимал, как будет воспринято массами присутствие Брежнева в его картине (тем более это было первое отображение личности генсека средствами художественного кинематографа).

Вспоминает М. Ошеровский: «Дома в беседах с глазу на глаз Юра (Озеров. – Ф.Р.) высказывался начистоту. Он отлично понимал, что происходит в стране, не тешился иллюзиями, ясно сознавал: если в эпопее «Солдаты свободы» не будет Брежнева, то картину ждет очень незавидная судьба, а он не получит ни копейки. Юра нервничал, мучился, говорил мне с раздражением, что «Солдаты свободы» – это картина об избавлении Европы от фашистской чумы, при чем тут Брежнев?! Я, как мог, его успокаивал…

Думаю, Юра не погрешил против истории, показав в фильме встретившего Победу в освобожденной Советской армией Праге начальника политотдела 18-й армии генерал-майора Леонида Брежнева… только излишне возвеличил, не по рангу…»

И в самом деле, на первый взгляд в этом фильме вполне можно было обойтись и без Брежнева – это были явно вставные эпизоды, придуманные в недрах Идеологического отдела ЦК КПСС. Однако в то же время они были вполне логичны, учитывая подбор других героев фильма. Ведь в нем, к примеру, почти полчаса экранного времени было посвящено деяниям лидера Румынской компартии Николае Чаушеску, который был на 12 лет моложе Брежнева, на пять лет позже его вступил в компартию и в годы войны никакими особыми подвигами свое имя не обессмертил, будучи всего лишь лидером румынского комсомола (а Брежнев воевал все четыре года на различных фронтах и дослужился до звания генерал-полковника и должности заместителя начальника Политуправления фронта). Справедливым ли было оставить в фильме Чаушеску (к тому же вечного критика советского строя) и выкинуть из него Брежнева? На мой взгляд, несправедливо. Другое дело, что широкой массе советских людей до этих нюансов дела не было – они рассматривали эту ситуацию исключительно сквозь призму культа личности Брежнева, который к тому времени принял поистине гипертрофированные формы.