Tjumenev pelasi Sarajevon olympialaisissa vuonna 1984 ja voitti olympiakultaa. Hän pelasi neljät MM-kilpailut, joista kolmista tuli kultaa ja kerran pronssia.