De Held van de Mongoolse Volksrepubliek werd als titel ingesteld in 1936. In 1941 werd een eerste type onderscheiding voor deze titel ingesteld. Ingaande 17 oktober 1945 werd de onderscheiding als Gouden Medaille van de Held van de Mongoolse Volksrepubliek vastgesteld en werd een tweede type onderscheiding hiervoor gepresenteerd.