选赛对阵波兰队的淘汰赛中打入一球帮助苏联队以2-0赢得比赛并取得1958年世界杯的参赛资格。在俱乐部层面，斯特列尔佐夫在1957年赛季的15场联赛中打入12粒进球。然而莫斯科鱼雷足球俱乐部在此之前从未染指苏联联赛的冠军而且传统上一直被同城对手中央陆军、迪纳摩和斯巴达克斯所压制，最终只得到当年苏联顶级联赛。斯特列尔佐夫在1957赛季末的欧洲足球先生的评选中名列第7，获得了12票。在1958年这个世界杯决赛年的年初，斯特列尔佐夫的国际比赛记录为参加20场比赛踢进18粒球。在1958赛季的苏联顶级联赛的前8场比赛