В 1964 году в СССР продвинутая молодежь танцевала твист. Это было явное влияние злокозненного Запада, но власти махнули рукой конкретно на этот энергичный танец. Еще совсем недавно дружинники отлавливали стиляг и препятствовали распространению рок-н-ролла, но в отношении твиста они почему-то не были столь категоричны. Это дало возможность советским композиторам сочинять песни в этом новом стиле. Танцплощадки заполнились твистующими людьми. Как говорится в популярном фильме, берешь окурок, давишь его одной ногой, берешь второй окурок — давишь другой ногой...

Первым исполнителем песни композитора Арно Бабаджаняна на стихи Леонида Дербенёва «Лучший город земли» был эстрадный певец Жан Татлян. Но широкую популярность песня получила в 1964 году после того, как стала звучать в эфире в исполнении Муслима Магомаева. В течение месяца её транслировали по радио. А потом она внезапно исчезла. Как оказалось, однажды песню о Москве услышал по радио Никита Сергеевич Хрущёв. Возмутившись, он заявил: "Твист о Москве? Запретить". Причём к тексту у Никиты Сергеевича никаких претензий не было...