Ujtumen was a three-time winner of the Mongolian Chess Championship, in 1972, 1978 and 1986. He played six times for Mongolia in Chess Olympiads (1964–1974). He won the individual gold medal on second board (+11 −1 =5) at Tel Aviv 1964 and silver on second board (+12 −3 =3) at Siegen 1970.