Tüvshinbayar är Mongoliets förste guldmedaljör i OS, han vann i 100-kilosklassen i judo i Peking 2008 och tog silver i London fyra år senare.
38-åringen valdes 2020 till ordförande i landets olympiska kommitté, men avgick i april i fjol sedan han fängslats för misstankar om mord.
Nu har Tüvshinbayar dömts, till 16 års fängelse, för att ha dödat en barndomsvän, tillika judoka.