Вспоминает Муслим Магомаев:

Я записал песни к фильму, но, увы, мой голос не соединился с образом советского разведчика Штирлица-Тихонова. С песней «Мгновения» ещё можно было покрутить и так и этак — спеть пожёстче или более проникновенно. А с песней «Я прошу, хоть ненадолго…»… Как Микаэл Таривердиев ни изощрялся, ни варьировал, всё-таки это интонационно, мелодически напоминало «Историю любви» Фрэнсиса Лея. Эту песню я так и спел — по-американски, по-фрэнксинатровски…

Татьяна Михайловна просто сказала: «Нет» (эта маленькая женщина умеет сказать с жёсткой безапелляционностью). И предложила переделать. Я отказался: я такой, какой есть, и подделываться под разведчика не могу, не хочу и не буду. Я никогда ни под кого не подстраиваюсь…

Потом мне дали послушать другую запись — Кобзона…

Манера пения и характер голоса Иосифа Кобзона как нельзя лучше совпали с образом Штирлица. Я так и сказал Лиозновой, послушав запись Иосифа: «Не надо было, Татьяна Михайловна, приглашать меня. Вы же прекрасно знали и мой голос, и мою манеру». И она согласилась…

Вспоминает Микаэл Таривердиев:

На эти песни пробовались многие певцы. Мулерман, Магомаев. Муслим даже записал их. Но когда стали ставить в картину, не понравилось. И мы стали переписывать их заново, уже с Иосифом Кобзоном… Он настоящий профессионал. Кстати, он записал ещё несколько песен для этого фильма, которые в него так и не вошли, но были выпущены на гибкой пластинке. У меня их нет — ни нот, ни записи. И вообще я сейчас даже не помню, какими они были. А Магомаев обиделся на меня тогда страшно. Дело не в том, что он пел плохо или хорошо. Просто для этой картины нужен был не его голос. Голос Кобзона попал в изображение, прямо в «десятку».

Музыка М. Таривердиева
Слова Р. Рождественского

Я прошу, хоть ненадолго,
Боль моя, ты покинь меня.
Облаком, сизым облаком,
Ты полети к родному дому,
Отсюда к родному дому.

Берег мой, покажись вдали
Краешком, тонкой линией.
Берег мой, берег ласковый,
Ах, до тебя, родной, доплыть бы,
Доплыть бы хотя б когда-нибудь.

Где-то далеко, где-то далеко
Идут грибные дожди.
Прямо у реки, в маленьком саду
Созрели вишни, наклонясь до земли.
Где-то далеко, в памяти моей,
Сейчас, как в детстве, тепло,
Хоть память укрыта
Такими большими снегами.

Ты гроза, напои меня,
До пьяна, да не до смерти.
Вот опять, как в последний раз,
Я все гляжу куда-то в небо,
Как будто ищу ответа…