Судьба песни интересна: он сочинил к ней мелодию, как почти ко всем тогдашним стихам, но петь не решался: стихотворение казалось ему длинноватым, писать большие песни он начал только во второй половине шестидесятых. Так что ни одной записи не сохранилось – пропала бы и мелодия, если бы Окуджава не нашел ей применения. В 1964 году в «Юность» пришло письмо: «Уважаемый товарищ Окуджава! Никто из нас ни разу не писал писем ни в редакции, ни писателям, и наше письмо к вам, как говорится, первый блин. Мы пишем „мы“, „нам“, а кто мы, Вы не знаете. Мы москвичи, нам чуть больше двадцати. А сейчас мы работаем на Кубе. Нам всем очень нравятся Ваши песни. <…> Нам очень хочется иметь слова и ноты Ваших новых песен. Мы, конечно, понимаем, что Вы человек занятый, поэтому мы некоторое время колебались, писать ли Вам, а потом решили, что Вы, как москвич, нас поймете и ответите. Каждый день мы видим тропическую экзотику: пальмы, багряные закаты и восходы с перистыми облаками. Мы слышим неумолчный перезвон цикад ночью и, кроме всего этого, еще многое другое. Но вся эта экзотика „присмотрелась“. Мы не на Родине, не в Москве. Мы не видим московских улиц и улыбок прохожих. Мы не можем сесть в полуночный троллейбус, когда „наступает отчаянье“. Нам очень не хватает Москвы. Обо всем этом мы хотели написать песню, но поэта в своем коллективе не вырастили. Поэтому очень просим Вас написать для нас песню, три-четыре четверостишия, простых, немного печальных, но из которых рождалась бы уверенность, что и Москва ждет нас».
Борис Полевой – главный редактор «Юности», сменивший в 1961 году ее отца-основателя Валентина Катаева, – к песням Окуджавы относился восторженно и многое сделал для их легализации. Он напечатал письмо и попросил Окуджаву откликнуться – тот согласился: «Дорогие друзья! Мне было очень приятно получить ваше письмо. Я постарался представить себя на вашем месте: исчезла экзотика, остались расстояния, и потянуло на Арбат, словно это я с ним расстался. В общем, я вас понял. А что касается песни, то будем считать ее авансом. Желаю счастья. Булат Окуджава».
Далее следует песня «Далеким москвичам» – весьма посредственная:
Ценность публикации, однако, в том, что в ней приведена нотная запись мелодии, которую Окуджава, слегка видоизменив, приноровил к новой песенке. Нотную запись сделал композитор, дирижер оркестра народных инструментов Виталий Гнутов. Если восстановить по ней примерное звучание «Песенки о Сокольниках», мы получим отреставрированный вариант первоначальной песни – не сумеем услышать только авторского исполнения.