2012 год. Москва. В квартире Валерия Сюткина раздаётся телефонный звонок. На проводе – старый друг, музыкант из Санкт-Петербурга. Скоро он будет отмечать юбилей, на котором у каждого из гостей своя роль. День рождения планировался как большой капустник. Именинник собирался спеть с Сюткиным старые хиты про Москву и Питер, а перед этим пошутить про разницу между жителями двух мегаполисов.

Валерий Сюткин, заслуженный артист России:

– С другом разыграли диалог, который я всем переводил на "московский язык". Он говорит: "Валера, когда мы с тобой познакомились, я переехал с Проськи на Ваську", он переехал – я перевожу – с Проспекта Просвещения на Васильевский остров, "выхожу из парадной" – из подъезда, "споткнулся о поребрик" – споткнулся о бордюр.

Идея певцу понравилась, больше того, ему захотелось сочинить новую песню про непохожесть двух столиц. Собирался сесть за текст, но не успел. Буквально на следующий день познакомился на радио с молодым музыкантом из Екатеринбурга Романом Луговых, известным под именем Ромарио. Ему было 27 лет. За плечами – совместный альбом с Евгением Маргулисом и группой "Чиж & Co". А ещё музыкант сочинил и исполнил несколько песен для телепрограмм на центральных каналах. Познакомившись с Сюткиным, Луговых предложил что-нибудь написать и для него. Почему бы нет – подумал Валерий Миладович – и поделился своей идей. Ромарио перезвонил Сюткину через неделю и по телефону стал петь будущий хит. Артист и не думал, что текст окажется таким глубоким. 

Валерий Сюткин, заслуженный артист России: 

– Когда он дошёл до второго куплета: "Ты услышишь, как нежно звучит мариинская арфа, он увидит иного Малевича в светлых тонах", то я даже переспросил: "Сколько тебе лет?". Потому что на таком маленьком пространстве, так точно всё передать".

На дне рождения песня произвела фурор. Сюткин записал её с Ромарио и отдал на радио. Уже через неделю стало понятно: "Москва – Нева" понравилась слушателям.

Валерий Сюткин, заслуженный артист России:

– Как сказали програмные директора радиостанций: "Вы, Валерий, человек уже возрастной, а вашу песню всё время просят поставить в эфир, потому что она как с другой планеты в наш век".

Чтобы преумножить популярность хита, артисты сняли клип в картонном, как любит Сюткин, стиле. И если для Сюткина "Москва – Нева" стала очередным успехом, то для Ромарио – настоящим прорывом. После выхода клипа он записал первый самостоятельный альбом "Счастье" и начал активно гастролировать. 

Прошло 11 лет. В регионах композиция подзабылась, а в Москве и Санкт-Петербурге музыканты исполняют её на каждом концерте. Говорят, до тех пор, пока в одной столице поребрик, а в другой – бордюр, старому хиту будут только рады.