丹麦队的比赛中打入一球后，斯特列尔佐夫错过了三场国际比赛，直到当年9月才参加了在客场2-1战胜西德的比赛并在上场后三分钟内踢进一球。1956赛季，斯特列尔佐夫继续为鱼雷队在联赛中定期得分，共有12粒联赛入球，但在1956年11月斯特列尔佐夫随苏联队前往墨尔本参加1956年夏季奥林匹克运动会的男足比赛前，苏联队遭遇了两连败。11月15日在以16-2的大比分战胜澳大利亚队的非正式比赛中斯特列尔佐夫踢进三球，9天后在奥运会对阵德国联队的第一场比赛中斯特列尔佐夫打进了致胜的一球。在四分之一决赛中苏联队通过重赛战胜了