Киноэпопея была изначально задумана как ответ Западу. Она должна была называться «Освобождение Европы» и состоять из трех фильмов: «Европа-43», «Европа-44» и «Европа-45». Режиссёр Юрий Озеров говорил: «Незадолго до того, как я взялся за работу над „Освобождением“, на Западе вышло несколько фильмов о войне, где была смазана или принижалась роль Советской Армии, советского народа в победе над фашизмом, где извращалась история. И мне как старому солдату было нестерпимо обидно видеть подобные ленты. Мне хотелось сделать фильм о нашей недавней истории, рассказать о том, как всё было на самом деле».
Создатели фильма — участники Великой Отечественной войны. Режиссёр Юрий Озеров, служивший в армии с 1939 года, начавший солдатом и демобилизованный майором, был награждён орденом Боевого Красного Знамени. Оператор Игорь Слабневич, бывший танкист, снимал «Направление главного удара» в тех самых местах, где в 1944 году его Т-34 был подожжён немецким снарядом. Сценарист Юрий Бондарев прошёл путь от солдата до командира артиллерийской батареи. Воевали и сценарист Оскар Курганов, художник Александр Мягков, режиссёр Юлий Кун, редактор Григорий Марьямов…
Озеров выдвинул программу, включающую несколько принципиальных положений. Во-первых, он хотел показать на экране победный этап Второй мировой войны. Во-вторых, рассказать о войне широко и масштабно. И наконец, придерживаться фактов в показе событий и роли исторических лиц, масштабе битв, всех явных и тайных эпизодов войны. Озеров считал, что фашисты и руководство вермахта должны быть показаны серьёзными противниками, как это и было на самом деле.
Для того чтобы написать сценарий киноэпопеи, Ю. Бондареву, О. Курганову и Ю. Озерову пришлось изучить очень много документов, в том числе хранящихся в Центральном военном архиве и Военно-историческом институте ГДР. Большую пользу авторам принесли беседы с консультантом картины — генералом армии С.М. Штеменко, маршалами И.С. Коневым, К.С. Москаленко. Много часов Озеров провёл в обществе маршала Г.К. Жукова, который охотно смотрел материал, давал ценные советы.
Всего в картине действует 51 реальный исторический персонаж. Подбор актёров на роли этих персонажей оказался также непростым делом. Главная проблема заключалась в том, что практически все прототипы героев фильма были ещё живы. Большинство из них занимали высокие посты и весьма интересовались тем, как будут выглядеть на экране.
Нужно было не просто добиться портретного сходства, но и получить согласие самого прототипа (или кураторов съёмочного процесса) на изображение на экране этого прототипа тем или иным актёром.
Впервые со времени XX съезда КПСС в советском кино перед зрителями предстал Иосиф Сталин как Верховный Главнокомандующий. На эту роль Юрий Озеров пригласил Бухути Закариадзе.
Существует мнение, что Сталин как киногерой появился именно в «Освобождении» впервые после XX съезда КПСС. Однако это неверно. Сталина изображали в кино после XX съезда и в других фильмах, ещё до выхода «Освобождения»: его роль исполнял Андро Кобаладзе в фильмах «Правда» (1957), «В дни Октября» (1958) и «На одной планете» (1965).
В этих картинах Сталин показан как близкий соратник Ленина, один из большевистских руководителей — его образ был изображён в соответствии с официальными трактовками истории и оценками роли Сталина периода второй половины 50-х годов и лишён оттенков «культа личности». Однако все эти картины мало известны — как тогда, так и сейчас.
Ещё в процессе написания сценария Юрий Озеров твёрдо намеревался сделать Георгия Константиновича Жукова главным консультантом картины (что, в общем, вполне оправданно).
Однако он не учёл обстановки тех лет. Отставной маршал раздражал как военное, так и партийное руководство, и Жукова консультантом не утвердили (им стал предложенный маршалом Сергей Матвеевич Штеменко). Тем не менее, Жуков передал Юрию Озерову только что законченную первую часть своих мемуаров и активно продолжал сотрудничать с ним во время съёмок.
Книга Жукова подверглась резкой критике высшего генералитета страны — Андрея Антоновича Гречко, Алексея Алексеевича Епишева и Сергея Матвеевича Штеменко, которые с критикой высказывались по поводу некоторых фактов, описанных Жуковым. Это же касалось и «Освобождения», где их раздражение вызвало «чрезмерное преувеличение» роли Жукова в Великой Отечественной войне.
На роль Жукова был приглашён Михаил Ульянов. Этот выбор получил одобрение Жукова, с которым Ульянов, кстати, виделся только один раз, и то мимоходом. Эта роль стала своего рода фирменной для знаменитого актёра; впоследствии он исполнял её не один раз (главным образом, в последующих фильмах Озерова о войне).Актёр поначалу опасался браться за эту работу, понимая, сколь ответственно играть прославленного полководца. Но Озеров сказал, что Жуков одобрил его выбор. Ульянову ничего не оставалось, как согласиться на съёмки.
В эпопее «Освобождение» впервые появился на экране бывший генерал-лейтенант Власов. Огромной удачей для Юрия Озерова было уже то, что ему разрешили эту единственную сцену с Власовым (в лагере Заксенхаузен он беседует с сыном Сталина Яковом Джугашвили, имя и трагедия которого тоже не афишировались в то время). Показ Власова был разрешён с тем условием, что его имя нигде упоминаться не будет: не только в фильме, но и на съёмках. Данный персонаж получил условное наименование «Генерал».
На роль Власова пригласили Юрия Померанцева. Померанцев, участник войны, почти всю жизнь проработал в Алма-Атинском русском драматическом театре им. М. Ю. Лермонтова. Многие зрители знали его по известной комедии Шакена Айманова «Наш милый доктор». Выбор Юрия Померанцева определился случайностью, как часто бывает в кино.
Театр им. Лермонтова находился на гастролях в Москве. Там, на одном из спектаклей, на актёра обратил внимание один из ассистентов режиссёра Юрия Озерова. По мнению самого Померанцева, он не очень похож на Власова. Но он легко мог быть загримирован под него. Съёмку под Москвой эпизода в Заксенхаузене провели в один день.
А вечером, когда актёр торопился на спектакль, Юрий Озеров сказал ему: «Вы, Юрий Борисович, не очень расстраивайтесь, если не найдёте себя в картине. Я не уверен, что этот эпизод не вырежут. Мы с огромным трудом получили даже фотографии Власова из архива МВД». К счастью, эпизод вошёл в фильм. А уже через несколько лет, когда Юрий Чулюкин приступил к съёмкам фильма о генерале Карбышеве («Родины солдат»), с Власовым уже никаких проблем не было. Его имя уже стояло в титрах. И здесь его также сыграл Юрий Померанцев, специально вызванный режиссёром из Алма-Аты.
Сценаристы познакомились также с материалами о последних днях Гитлера. В частности, с книгой его личного шофёра «Как я сжёг Гитлера».
Юрий Озеров в поисках исполнителей реальных персонажей сразу начинал с тех, кто уже играл этих персонажей раньше. Незадолго до начала съёмок «Освобождения», в 1967 году, актёр киностудии ДЕФА Фриц Диц сыграл Адольфа Гитлера сразу в двух картинах, в том числе в «Замёрзших молниях», вышедших в советский прокат.
Именно Фрицу Дицу было предложено сыграть роль Гитлера. Но актёру казалось, что он станет заложником одной роли, и уж тем более ему не хотелось стать заложником роли Адольфа Гитлера. Антифашисту Фрицу Дицу роль Гитлера, которую он исполнял также и в театре, в котором работал, порядком поднадоела.
С большим трудом удалось уговорить актёра на съёмки в этом фильме, и он потом даже продолжил свою гитлериану в «Солдатах свободы». Юрий Озеров планировал его участие и в намечаемом им к постановке фильме «Битва за Москву». Однако в этом фильме роль Гитлера вместо умершего в 1979 году Дица сыграл Ахим Петри.
Долго искали исполнителей остальных исторических личностей. В конце концов, на роль Уинстона Черчилля был утвержден Юрий Дуров — клоун и дрессировщик, народный артист СССР, представитель династии Дуровых.
Популярный румынский актёр Флорин Пьерсик, кумир зрителей и исполнитель ролей гайдуков в костюмных лентах (многие из которых выходили в советском прокате), сыграл Отто Скорцени.
Итальянец Иво Гаррани, не похожий внешне на дуче, но уловивший его внутреннюю суть, выступил в роли Бенито Муссолини.
В известном телесериале ГДР «Без борьбы нет победы», шедшем по советскому ТВ, роль полковника Клауса Шенка фон Штауффенберга исполнил Альфред Штруве. Его же пригласили и в «Освобождение». В других немецких ролях заняты известные актёры ГДР, такие как Хеньо Хассе, Зигфрид Вайс, Петер Штурм, Герд-Михаэль Хеннеберг и многие другие.
В «польских» эпизодах снялись Барбара Брыльска, Даниэль Ольбрыхский, Франтишек Печка, Игнацы Маховский, Адам Пежик, Станислав Микульский, Ян Энглерт и другие. Роль президента США Франклина Делано Рузвельта исполнил Станислав Яськевич.
