Completa la següent frase: Malyukov va arribar per primera vegada al top 25 mundial el 1972, quan va llançar 72,02 m a Kharkiv i va ser classificat com el 18è en la llista mundial de temporada. El 1975 va ser classificat vuitè al món (i quart a la Unió Soviètica) per "Track & Field News"; va ser campió soviètic d'interior en llançament de pes de 15 kg aquell hivern. El 1978 va tenir el quart millor llançament del món a 78,32 m (darrere de l'Alemanya Occidental Karl-Hans Riehm i els seus compatriotes soviètics Boris Zaychuk i Yuriy Sedykh), però al final de l'any va aconseguir el seu primer èxit.
Al Campionat d'Europa de Praga només va aconseguir 68,78 m i va ser eliminat en la ronda de qualificació. Com el 1975, "Track &amp; Field News" el va situar en el vuitè lloc del món.