Слава Бернеса многим не давала покоя. Его пытались оклеветать, запретить, отлучить от сцены, от экрана, от поклонников его могучего таланта. Однако «ниспровергатели» и «обличители» со своими нелепыми обвинениями были не в силах отменить всенародную любовь, а популярность Бернеса уже преодолевала государственные границы.
Он постоянно расширял свой репертуар, читал множество стихотворений в поисках основы для новой песни. В 1968 году Бернес увидел в журнале «Новый мир» стихотворение Расула Гамзатова. Так началась удивительная судьба песни «Журавли», которая стала главной песней для её создателей — певца, композитора и поэта.
Каждый из них глубоко чувствовал, о чём эта песня. Война коснулась их всех, в каждом сердце оставила незаживающую рану. Как и в сердцах миллионов людей, которые, услышав «Мне кажется порою, что солдаты, с кровавых не пришедшие полей...», и сегодня невольно встают, утирая навернувшиеся слёзы.
Песня рождалась непросто. Для песни стихотворение нужно доработать, полагал Бернес. «Бернес попросил меня также сократить несколько строк для песенного варианта, — вспоминал Гамзатов. — Мне было жаль некоторые из них. Но Бернес доказал их “архитектурные излишества”. Он сказал: “Слабые строки каждый может сократить, но настоящий поэт ради цельности произведения пойдёт на сокращение и хороших строф”. Я пошёл на это. И сделал песенный вариант стихотворения, хотя в некоторых изданиях его печатают полностью».
Текст и в самом деле стал более удобным для песенного исполнения. И это ещё раз подтвердило убеждение поэтов-песенников, что даже самое хорошее стихотворение не всегда может стать хорошим песенным текстом.
Изменения коснулись и деталей. Бернес предложил заменить слово «джигиты» на «солдаты». «Вместе с переводчиком мы сочли пожелания певца справедливыми, — писал Гамзатов. — ...Это как бы расширило адрес песни, придало ей общечеловеческое звучание».
Работать приходилось быстро, неизлечимо больной Бернес торопил. Хотел успеть записать полюбившуюся ему песню.
К тому времени, когда был готов доработанный текст, Бернес уже работал над песней с композитором Яном Френкелем. Френкель тоже был фронтовиком, перенёсшим тяжёлое ранение, и тема песни была ему близка.
В воспоминаниях музыковеда Зиновия Столяра есть интересные подробности о том, как Френкель воспринял предложение Бернеса: «Сначала я не решился браться за эту песню, — рассказывал мне Ян, — слишком серьёзной и ответственной показалась мне задача. Но Марк энергично настаивал... Вчитываясь в строки Гамзатова, — продолжал свой рассказ Френкель, — я чувствовал, что идея песни всё больше и больше меня захватывает. Где-то в подсознании стали мелькать отдельные мелодические интонации, но целостно мелодии всё ещё не было. И вдруг пришла идея: то была мелодия бестекстового припева-вокализа, который впоследствии вписался между куплетами и которым песня завершалась. А уж потом как-то легко и естественно, как бы на одном дыхании, сложилась и вся песня».
Гамзатов говорил о той захватывающей эпопее создания песни: «Мне повезло и с композитором Яном Френкелем. Именно к нему обратился Марк Бернес с просьбой написать музыку на эти слова. И он, солдат и музыкант, прошедший всю войну, сделал это великолепно. Это была не столько удача композитора, сколько победа таланта, безошибочное, точное восприятие и воспроизведение движений души. Эта молитвенная песня стала началом нашей бесконечной дружбы».
О создании «Журавлей» написано немало. Порой разнятся даты, подробности, обстоятельства. Но суть остаётся единой — рождалось великое произведение.
Марк Бернес снова торопил Френкеля, требовал. Он из последних сил боролся с тяжёлой болезнью, надеясь успеть записать песню. И ему это удалось.
Из воспоминаний Зиновия Столяра: «Премьера песни “Журавли” состоялась в канун Дня Победы, 7 мая 1969 года в редакции газеты “Комсомольская правда”. Сюда на свою традиционную встречу “Землянка” собрались крупные военачальники и командиры Советской армии, участники разгрома фашистских войск в Великой Отечественной войне. “Журавлей” слушали в полной тишине, затаив дыхание. Когда песня отзвучала, аплодисментов не последовало. И тогда на эстраду поднялся Маршал Советского Союза Иван Степанович Конев, подошёл к нам и, обняв Бернеса, обратился к нему со словами: “Дорогой друг, как несправедлива судьба, что лишила нас, солдат, права плакать. Вы такое право нам вернули, спасибо вам за это”. И прослезился...»
А 8 июля 1969 года, когда Бернеса привезли в студию, чтобы записать песню на пластинку, у него уже не было сил самостоятельно передвигаться. Но их хватило, чтобы исполнить последнюю мечту — записать песню «Журавли». С первого раза, с первого дубля. Второго могло не быть.
Окончательный вариант песни стал таким: