Parfenov ble olympisk mester i bryting, gresk-romersk stil, under Sommer-OL i 1956 i Melbourne. Han vant den tyngste vektklassen, tungvekt over 87,0 kg, foran Wilfried Dietrich fra Tyskland og Adelmo Bulgarelli fra Italia.