Сначала «Журавли» написал Расул Гамзатов на аварском языке, а на русский перевел поэт Наум Гребнев. Песня получилась совместно с Марком Бернесом, для которого она стала последней в его жизни.