Легендарную песню о Москве не сразу приняла общественность. После первого месяца трансляции по радио ее внезапно запретили. Инициатором этого стал сам Никита Хрущев.

Казалось, для него не существовало никаких рамок. Он пел твисты и оперные арии, неаполитанские песни и русские романсы, озвучивал мультфильмы и аккомпанировал себе на рояле, выходя раз за разом на бис... Муслим Магомаев — человек-эпоха. Человек-музыка. Нам повезло, что он был с нами. «Лучший город Земли» (1964) Твист о Москве? Возмутительно! «Лучший город Земли» попал к немилость к Никите Хрущёву. Но после отставки Первого секретаря ЦК КПСС в октябре 1964 года легкомысленный мотив композитора Арно...

Сегодня трудно представить, что популярная композиция “Лучший город Земли” когда-то даже попала в список запрещенных. Авторами светлой жизнерадостной песни стали композитор Арно Бабаджанян и поэт Леонид Дербенев. Широкую известность песня получила после того, как в 1964 году ее исполнил Муслим Магомаев. Супруга Леонида Дербенева Вера Ивановна вспоминала: “Лучший город Земли” постоянно крутили по радио "Маяк", и мы были очень довольны, ведь за ее исполнения шли авторские отчисления, а мы в это время строили кооперативную квартиру...