1986 wurde Malchow in Colorado Springs Weltmeister über die 1000 Meter in neuer Weltrekordzeit (1:02,09 min). Viermal wurde Malchow, der für den SC DHfK Leipzig fuhr und von Frieder Schulze entdeckt und trainiert wurde, zudem DDR-Meister in dieser Disziplin, 1981, 1984, 1986 und 1988. Bei den Olympischen Spielen 1988 in Seoul wurde er Sechster. Danach wurde ihm eine Fortführung seiner Radsport-Karriere in der DDR untersagt, da er seinen „Leistungszenit überschritten“ habe (er trat daraufhin vom Leistungssport zurück). Dritter in diesem Rennen wurde der Bundesdeutsche Robert Lechner, der 2008 zugab, bei diesem Rennen gedopt gewesen zu sein.