Die enigste mense wat die medalje vier keer ontvang het, was maarskalk Georgi Zjoekof en Leonid Brezjnef. Die oorspronklike statuut van die Held van die Sowjetunie het egter net voorsiening gemaak vir drie toekennings en nie ’n vierde nie. Zjoekof en Brezjnef het albei hul vierde titels onder omstrede omstandighede ontvang strydig met die statuut, wat in ’n groot mate onveranderd gebly het totdat die toekenning in 1991 afgeskaf is. Zjoekof het die medalje ’n vierde keer op sy 60ste verjaardag op 1 Desember 1956 gekry vir "sy groot prestasies". Daar is vermoedens dat hy dit gekry het vir sy aandeel in die inhegtenisneming van Beria in 1953, maar dit is nooit op rekord gestel nie. Brezjnef se toekenning het die prestige va