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