Markow to jeden z najbardziej utytułowanych trójskoczków w historii. Rozpoczął międzynarodową karierę w 1983, gdy zajął 7. miejsce w finale halowych mistrzostw Europy w Budapeszcie. W tym samym roku zwyciężył na mistrzostwach Europy juniorów w Schwechat. Na mistrzostwach świata w 1983 w Helsinkach nie wszedł do finału. Na halowych mistrzostwach Europy w 1984 w Göteborgu zajął 5. miejsce. Bojkot igrzysk olimpijskich w 1984 w Los Angeles uniemożliwił Markowowi start w nich. Na konkurencyjnych zawodach "Przyjaźń-84" w Moskwie zajął 3. miejsce.