Markov voitti kolmiloikkakultaa 1985 Pireuksen halli-EM-kisoissa samoin kuin samana vuonna Pariisin MM-hallikisoissa. Markov voitti kultaa myös 1986 Stuttgartin EM-kisoissa, 1987 Rooman MM-kisoissa ja 1988 Soulin olympialaisissa. 1990 Splitin EM-kisoissa hän oli hopealla.