1956年，当作曲家谢多伊拿着《列宁格勒的晚上》(《莫斯科郊外的晚上》)去电影厂录音时，音乐部负责人审听之后并不满意。他毫不客气地对索洛维约夫·谢多伊说：“您的这首新作平庸得很。真没想到，您这样一位著名作曲家会写出这种东西来。”一盆冷水浇得作曲家垂头丧气。

　　不过，此后不久歌曲受到了年轻人的欢迎。第二年，在第六届世界青年联欢节上一举夺得了金奖。

　　故事发生在1956年，当时的歌唱演员特罗申正在电影厂录制为大型文献纪录片《苏联各民族运动会》配制的两首歌曲。场间休息时，他突然听到附近传来男中音的演唱声：“今晚花园里，四处静悄悄……”它的旋律和歌词一下子打动了他的心。

　　一打听，原来，这是另一首参选歌曲，名叫《列宁格勒的晚上》，由诗人马图索夫斯基作词、著名作曲家索洛维约夫·谢多伊作曲。不过，词曲作者本人对初次演出效果非常不满意，评审们也不太满意。

　　特罗申知道原委后，便直接去找谢多伊，要求试唱这首歌。谢多伊禁不住后者的软磨硬泡，终于答应再试试。为了让乐队心甘情愿地加个班，谢多伊给他们绘声绘色地讲起了笑话，讲到关键时刻突然打住了：“大伙儿先帮我伴奏个曲子，完了我给你们讲故事结局。”乐队成员不太情愿地拿起乐器开始伴奏。试唱效果出人意料的好，唱完后全场一片寂静，大家都被深深地感染。影片导演叹了口气：“天哪！我得把它插到什么地方好呢？！”最终，《列宁格勒的晚上》这首歌经过大幅删节后出现在片中。

　　不久之后，特罗申应邀参加当地电台的“早上好”节目，为其演唱此歌，由著名音乐家维多克·克努舍维茨基担任乐队指挥，歌曲得到了完整的阐释，并正式更名为《莫斯科郊外的晚上》。歌曲一经电台播出后，迅速走红，成为苏联家喻户晓的抒情歌曲。

　　这首歌飞出苏联、走向全世界，是在1957年。当年，在莫斯科举行第六届世界青年联欢节，直到开幕前的两个月，联欢节筹委会才决定选送它去参加联欢节歌曲大赛。结果，这首当初并非为联欢节而作的歌曲一举夺得了金奖。联欢节结束后，来自世界各国的年轻人唱着“但愿从今后，你我永不忘莫斯科郊外的晚上”依依惜别。不久，这首歌相继红遍巴西，甚至穿越冷战铁幕征服法国和美国。

　　该歌进入中国是在1957年，由我国著名翻译家薛范译介过来，传唱至今。