Текст песни "Журавли" написан Расулом Гамзатовым на аварском языке. На русский язык стихотворение перевел друг поэта Наум Гребнев. Гамзатов считал его полноправным соавтором произведения. Но итоговый вариант появился уже в результате совместной работы Марка Бернеса, Расула Гамзатова и Наума Гребнева. Для Бернеса эта песня стала последней в его жизни. Бытует несколько красивых легенд о том, как возник центральный образ стихотворения. Но истинной является только одна - та, что исходит от самого поэта...

- Я эту песню услышал впервые в середине 60-х от одного камилухца - говорит мне покойный отец однажды в Махачкале, когда мы сели на веранду чай пить . Я тут же песню поставил на паузу и весь во внимании. Отец понял, что ждем продолжения разговора. - Было примерно середина 60-х, ко мне в дом постучался человек. Раньше когда с райцентра до Камилуха шли пешком очень часто останавливались у меня, многие меня знали, те кто не знали тоже имели общих друзей, знакомых, приходили в гости. Я его ранее не видел, но по внешности узнал, что наш, джурмутовец. (Отец называл имя этого человека, к сожалению я не запомнил)...