Bei der Schacholympiade 1960 in Leipzig erhielt er die Goldmedaille für das beste Ergebnis am vierten Brett (bei 13,5 aus 20 Punkten). Dort gewann er die kürzeste Partie mit 6 Minuten und 6 Zügen, bei der sein Gegner nach einem Fehler mit Figurenverlust aufgab. Insgesamt nahm Mjagmarsüren an zehn Schacholympiaden teil (1960, 1962, 1964, 1966, 1968, 1970, 1972, 1974, 1980, 1982).