1956年，特罗申应邀拍摄一部纪录片，并为该纪录片录制插曲。当他来到莫斯科准备录音时，意外听到了一首旋律，一下子打动了他。这首旋律就是瓦西里·索洛维约夫·谢多伊谱曲，米哈伊尔·马图索夫斯基填词的歌曲《莫斯科郊外的晚上》。 当初，作者本人对《莫斯科郊外的晚上》非常不满意。他们认为，这首歌写得很不成功，听起来枯燥乏味。不过，当特罗申走进录制棚第一次演唱这首歌时，摄制组一下子全被征服了，特罗申的第一唱就被灌进了影片。之后，著名指挥家维克托·克努舍维茨基对歌曲进行了改编，并加进了著名的女声合唱部。从此，特罗申每到一处演出时必唱《莫斯科郊外的晚上》，使这首歌在前苏联迅速走红。《莫斯科郊外的晚上》很快成了特罗申的名片。