Concourant pour l'URSS dès le début des années 1980, Sergey Malchenko monte sur la deuxième marche du podium des Championnats d'Europe 1986, derrière son compatriote Igor Paklin, avec un saut à . Il remporte par ailleurs en 1990 la Finale du Grand Prix d'Athènes avec .