Из воспоминаний Ю.Е. Бирюкова:

«Мне позвонил мой давний друг и любимый певец, заслуженный артист России Заур Тутов и поинтересовался: нет ли чего новенького из песен на «московскую тему», к 850-летию столицы? Я предложил ему свою - «Над Москвой-рекой». Познакомившись с клавиром, Заур сказал, что песня ему нравится, и он берется работать над нею, только споет ее по-своему.
- Это будет не лирический старый вальсок, как у вас, - заявил певец, - а динамичная, подвижная, в современном ритме песня. И в самом деле, вместе с аранжировщиком, он сделал все и спел ее так, что песня моя «помолодела», обогатилась новыми красками. Премьера ее состоялась в день 850-летия Москвы, на Театральной площади и на волнах «Маяка». А в 1998
году Заур спел ее и на Фатьяновской поляне в Вязниках. А я был удостоен за нее Фатьяновской премии «Соловьи, соловьи...». С тех пор она неизменно звучит в исполнении Заура Тутова на концертной эстраде и в радиоэфире.
Очень благодарен и признателен ему за верность этой моей песне».

/http://1001.vdv.ru/arc/birykov/issue68/