В этом большая заслуга Иоанны Кулиг и Томаша Кота, которые создали в «Холодной войне» необыкновенные образы. Он — сдержанный, несколько отстраненный, кажется, стабилизирует этот союз. Она — энергичная, чувственная, прямолинейная — разжигает их страсти. Кот и Кулиг великолепно уловили энергетику своих персонажей — Кот наделил Виктора глубоко меланхолическим характером, а Кулиг одарила свою героиню ярким темпераментом, чувством юмора и музыкальным талантом.
Впрочем, о музыке стоит сказать отдельно. В «Холодной войне» звучит много фантастических мелодий, где народные мотивы переплетаются с джазовыми аранжировками Марцина Масецкого. Павликовский делает музыку темой и инструментом рассказа. «Два сердечка», народная песня, которую в фильме поет Иоанна Кулиг, в какой-то момент становится символом порабощения своей, отечественной культурой, но, когда мы слышим ее в других аранжировках, она же оказывается эмоциональным комментарием к жизни героев.
Павликовский в очередной раз приглашает зрителей в путешествие по нашей истории. Роман Виктора и Зули разыгрывается в эпоху сталинизма и оттепели, в период холодной войны и железного занавеса, вездесущих спецслужб и ломающей хребты системы. Однако сложно избавиться от ощущения, что для Павликовского история является лишь фоном трагедии влюбленных.
В интервью Тадеушу Соболевскому режиссер признавался, что в «Холодной войне» его интересовала не столько Большая история, сколько частная судьба его родителей, которые и стали прототипами персонажей фильма.
У них были крайне сложные отношения, они постоянно конфликтовали, расходились, сходились. Вступали в браки с другими и снова возвращались друг к другу. (…) Они уезжали из страны, за границей снова встречались, расставались. (…) Я в своей жизни стараюсь избегать таких трагических сюжетов, но пережить их в кино — это прекрасно.
