Viết tiếp cho đoạn này - Malyukov lần đầu tiên lọt vào top 25 thế giới vào năm 1972, khi anh ném 72,02 m ở Kharkiv và được xếp hạng 18 trên danh sách mùa giải thế giới. Năm 1975, ông được xếp hạng thứ tám trên thế giới (và thứ tư ở Liên Xô) bởi "Track &amp; Field News"; ông là nhà vô địch trong nhà của Liên Xô trong môn ném 15 kg vào mùa đông đó. Năm 1978, ông có cú ném tốt thứ tư trên thế giới ở độ cao 78,32 m (sau Karl-Hans Riehm của Tây Đức và đồng nghiệp Liên Xô Boris Zaychuk và Yuriy Sedykh), nhưng tại Giải vô địch châu Âu
tại Prague, anh chỉ chạy được 68,78 m và bị loại trong vòng loại. Như năm 1975, "Track &amp; Field News" xếp hạng anh ta thứ tám trên thế giới.