Naumov vant en olympisk bronsemedalje i vannpolo under OL-1988 i Seoul. Han var med på det sovjetiske laget som kom på tredjeplass i vannpoloturneringen bak Jugoslavia og USA. Sovjetunionen tapte semifinalen mot USA med 7-8 og vant bronsefinalen mot Vest-Tyskland med 14-13. Markotsj spilte sju kamper og scoret fem mål i OL-turneringen.