I mars 1984 satte Malkov verdensrekord på 10 000 meter med tiden 14.21,51. Tidligere samme vinter fikk han registrert en tid på under 14 minutter, men denne tiden ble ikke godkjent som verdensrekord av det internasjonale skøyteforbundet (ISU).