«Я не знал, что такое количество кругов ада нам нужно будет пройти. Ни с одним сценарием так бесцеремонно не обращались на студии и в Комитете, как с этим сценарием, о котором есть решение ЦК партии поставить его. Есть приказ трёх министров, письмо студии с обязательством всё это сделать, а между тем мы сталкиваемся с таким количеством ненужных затруднений, которые свидетельствуют, что есть подводные силы, которые не дают этот сценарий поставить… Мы в последнее время просто опустили руки, потому что кто-то мешает этому фильму…»
И всё же, несмотря на все препоны, в январе 1967 года сценарий фильма был представлен в Госкино и дело с запуском фильма в производство наконец сдвинулось с мёртвой точки. Весной начался подготовительный период, во время которого Озеров нашёл всех необходимых актёров (в фильме присутствовал 51 персонаж), среди которых большинство принадлежало к той категории исполнителей, которых в народе принято называть истинно русскими актёрами. Среди них были: Иван Переверзев, Всеволод Санаев, Василий Шукшин, Михаил Ножкин, Николай Олялин, Юрий Каморный, Сергей Никоненко, Владимир Самойлов, Виктор Авдюшко, Юрий Назаров, Николай Ерёменко-старший и др.
Однако ведущую скрипку в этом актёрском коллективе, без сомнения, должен был играть исполнитель роли Жукова. Им стал замечательный актёр из той же плеяды настоящих русских актёров Михаил Ульянов, год назад удостоенный Ленинской премии за роль в фильме «Председатель», который снял ещё один режиссёр из числа державников — Алексей Салтыков. Стоит отметить, что премия эта актёру досталась с огромным трудом: во время голосования противникам актёра не хватило всего лишь одного голоса, чтобы забаллотировать его кандидатуру.
Между тем исполнителя на роль Жукова нашёл… сам Жуков. Когда Озеров спросил маршала, кого из советских артистов он рекомендовал бы на роль самого себя, Жуков практически без раздумий ответил: «Михаила Ульянова». Как оказалось, маршал был давним поклонником вахтанговского театра, пересмотрел в нём все постановки, а из актёров больше всего любил именно Ульянова.
Однако, когда в августе 1967 года съёмки эпопеи начались, ни у создателей, ни у защитников фильма ещё не было полной уверенности, что работа не может прерваться в любой момент. Ведь противники картины продолжали ставить палки в колёса его авторам. Например, всё та же группа высокопоставленных военных постоянно трепала нервы Озерову, требуя урезать число эпизодов с участием Жукова, а эпизоды со Сталиным вообще не снимать. Но режиссёру хватало смелости не слушать этих рекомендаций. Более того, он самолично вписал в сценарий дополнительные эпизоды с участием Сталина и снимал их… по ночам, когда никого из руководства на студии не было.
