Malyukov nousi maailman 25 parhaan joukkoon ensimmäistä kertaa vuonna 1972, kun hän heitti 72,02 metriä Charkivissa ja oli maailman kauden listalla 18. sijalla. Vuonna 1975 hän sijoittui kahdeksanneksi maailmassa (ja neljänneksi Neuvostoliitossa) "Track & Field Newsin" mukaan; hän oli Neuvostoliiton sisätila mestari 15 kg: n painonheitossa tuona talvena. Vuonna 1978 hänellä oli maailman neljänneksi paras heitto 78,32 metrissä (Länsi-Saksan Karl-Hans Riehmin ja muiden neuvostoliittolaisten Boris Zaychukin ja Yuriy Sedykhin jälkeen), mutta Euroopan mestaruuskilpailussa
Prahassa hän onnistui vain 68,78 metriin ja hävisi valintakilpailusta. Kuten vuonna 1975, "Track &amp; Field News" sijoitti hänet kahdeksanneksi maailmassa.