Tarasov ble olympisk mester i moderne femkamp under Sommer-OL 1956 i Melbourne. Han var med på det sovjetiske laget som vant lagkonkurransen foran Sverige og Finland. De andre på laget var Ivan Derjugin og Igor Novikov. I den individuelle konkurransen ble Tarasov nummer åtte.