Malkovs navn forbindes med to svært jevne dueller mot svenske Tomas Gustafson under OL 1984 i Sarajevo. Etter å ha måttet nøye seg med sølv på 5000 meter, bare to hundredels sekund etter Tomas Gustafson, kunne Malkov trekke det lengste strået på 10 000 meter, da han slo Gustafson med fem hundredeler.