On the international stage, Stelnov won two golds (1984, 1988) in the Olympics, and one gold (1986) and one silver (1987) in the World Championships.