Сам Борис Гребенщиков у свій час стверджував, що він не в курсі, хто автор пісні. Взагалі з цією композицією пов'язане так багато легенд, що навіть найвідданіші шанувальники «Акваріума» не знають, яка з них вірна. Є версія, що «Під небом блакитним» - народна ізраїльська композиція. Хтось стверджує, що автор - середньовічний поет Франческо ді Мілано, який тим не менше все одно чомусь писав на івриті.
Насправді все почалося ще в 1972 році. Саме тоді поет Анрі Волохонський склав вірш «Рай». Музику написав Володимир Вавилов, який видав свою мелодію за твір лютняра XIV століття Франческо Канова та Мілано. Першим виконавцем пісні став бард Олексій Хвостенко, багаторічний друг і співавтор Анрі Волохонський. Його знають під псевдонімом Хвіст. Він, до речі, пішов з життя зовсім недавно, в 2017-м.
Ну а тоді пісня стала відомою в бардівської середовищі, її включали до свого репертуару багато виконавців.
У сімдесяті роки минулого століття пісня використовувалася в спектаклі «Сід» ленінградського театру-студії «Веселка». Причому там головну роль грав покійний нині флейтист групи «Акваріум» Дюша Романов. Так ось, за легендою, саме там її і почув, власне, Борис Борисович і творчо переробив.
В оригінальному варіанті звучать слова «Над твердю блакитний є місто золотий». А Гребенщиков почав зі рядків «Під небом блакитним». Кажуть, що він просто не дуже вірно почув слова. Однак сам музикант в одному з інтерв'ю прямо сказав, що переробка була свідомою. «Царство Боже знаходиться всередині нас, і тому поміщати Небесний Єрусалим на небо ... безглуздо».
Вперше Гребенщиков виконав «Місто» в березні 1984 року на концерті в Харківському державному університеті. Він був п'ятим за рахунком її виконавцем. Тоді, під час дебюту пісні в його авторстві, він і зізнався, що не в курсі, хто і коли написав цю річ. Двома роками пізніше, в січні 1986-го, пісня була записана групою «Акваріум» в ленінградському Будинку радіо. Під ім'ям «Місто» вона увійшла в альбом «Акваріума» «Десять стріл», виконувалася на безлічі концертів і стала «візитною карткою» Бориса Гребенщикова.
Ну а всесоюзну популярність хіт знайшов після того, як прозвучав у виконанні «Акваріума» в фільмі Сергія Соловйова «Асса». Саме після цього пісня і стала народною.