Markov ble olympisk mester i tresteg i OL 1988 i Seoul. Han vant foran Igor Lapsjin og Aleksandr Kovalenko, begge fra Sovjetunionen. Han er både europa- og verdensmester, han vant tresteg i VM 1987 i Roma.