Между тем не меньших треволнений, чем Жуков, авторам доставил образ Сталина. Поскольку на дворе стоял 1965 год и реабилитация вождя всех народов только начиналась, сценаристам поначалу запретили выводить его в качестве даже второстепенного персонажа. Им разрешили только… два раза упомянуть его в разговорах между военачальниками. Выглядело это, конечно, абсурдно (грандиозная эпопея о войне без участия Верховного главнокомандующего!), но поначалу было именно так, и в этом не было ничего удивительного.

Несмотря на то что высшая партийная власть двигалась к «Освобождению» под давлением как внутренних факторов (желание возродить дух патриотизма у народа), так и внешних (ответ на западные киноэпопеи о войне), однако давалось это власти нелегко: ведь, реабилитируя Сталина на большом экране в качестве положительного героя, пришлось бы делать дальнейшие шаги в этом направлении - давать какие-то положительные оценки его правлению, его Системе. А здесь значительная часть брежневской элиты была солидарна с хрущевской: Сталин для них был кровожадным тираном, поскольку проводил безжалостные чистки в рядах парт- и госноменклатуры, что было кошмаром для элиты. Поэтому поначалу авторы «Освобождения» испытывали противодействие со стороны высшей власти, когда пытались вывести Сталина на авансцену сюжета.

Однако по мере изменения идеологического климата в стране ситуация менялась. После того как на XXIII съезде КПСС в 1966 году Брежнев упрочил свое положение в партии и был избран ее генеральным секретарем, имя Сталина стало все чаще упоминаться в печати, причем в основном без того привычного негативного оттенка, который практиковался в (хрущевские годы. Все это дало возможность авторам киноэпопеи сделать Стали на не проходным персонажем, а уже второстепенным. Он присутствует в нескольких эпизодах в Ставке, на Тегеранской конференции. Выглядит при этом как неплохой военный стратег и мудрый государственный руководитель. Например, в одном из эпизодов Сталин отправлял зажравшегося полковника из тыла на фронт, что усиливало симпатию к вождю всех народов. Конечно, были в Сценарии и эпизоды, должные вызвать и обратные чувства к Сталину, но они его касались как бы не впрямую. Например, в одной из сцен представитель швейцарского Красного Креста говорил заключенном, что Сталин отказался от защиты военнопленных этой организацией.