Отличался блестящей техникой и одним из первых отточил умение отдавать пас пяткой. Однако его карьера была разрушена в 1958 году перед стартом чемпионата мира, когда его арестовали по обвинению в изнасиловании 20-летней женщины. Стрельцов был признан виновным и приговорён к 12 годам лишения свободы.