Udział w programie Interkosmos Pod koniec stycznia 1978 był jednym z czterech pilotów wojskowych z Mongolii, którzy zostali skierowani do Moskwy na szczegółowe badania medyczne. Dwa miesiące później Gürragczaa i drugi mongolski kandydat do lotu w kosmos zostali zakwalifikowani do dalszego szkolenia w ramach programu Interkosmos w Centrum Wyszkolenia Kosmonautów im. J. Gagarina w Gwiezdnym Miasteczku pod Moskwą. Obaj rozpoczęli specjalistyczne przygotowania w kwietniu 1978. Jesienią sformowano dwie załogi przewidziane do udziału w locie Sojuza 39. Gürragczaa znalazł się w załodze podstawowej z Władimirem Dżanibekowem, a Majdardżawyn Ganzorig w rezerwowej z Władimirem Lachowem. Lot kosmiczny pierwszego kosmonauty z Mongolii rozpoczął się 22 marca 1981. Następnego dnia, 23 marca, Sojuz 39 połączył się ze stacją kosmiczną Salut 6, na której przebywała piąta stała załoga: Władimir Kowalonok i Wiktor Sawinych. Po zrealizowaniu wspólnych prac obejmujących m.in. obserwacje terytorium Mongolii z orbity załoga radziecko-mongolska powróciła na Ziemię 30 marca 1981. Była to ósma załogowa misja realizowana w ramach programu Interkosmos.