Malinovsky 1944 yılı Mayıs ayında 2. Ukrayna Cephesi komutasını alır. Sovyet topraklarındaki son Alman işgalciyi de atarak Balkanlara doğru ilerler. Burada Fyodor Tolbuhin ile beraber Blitzkrieg’in Sovyet şeklini başarılı şekilde uygular. Kızıl Ordu birlikleri 500 bin Alman ve 400 bin Rumen askerini kuşatarak esir alır. Romanya’daki Nazi yanlısı Ion Antonescu rejimi devrilir. Stalin tarafından Moskova’ya çağrılan Malinovski 10 Eylül 1944 günü mareşal ilan edilir. Transilvanya bölgesinde ilerleyerek Macaristan’a giren Malinovski 20 Ekim 1944 günü Debrecen’i kurtarır. Birlikleri yorgun ve iaşe hatları uzamış olan Malinovski Macar başkenti Budapeşte’nin alınması için son bir hamle yapar. Naziler ve Macar faşistleri tarafından çok iyi savunulan şehir 1945 yılının şubat ayındaki Budapeşte Muharebesi sonrasında alınır. Slovakya üzerine yürüyen Malinovski Bratislava’yı, 4 Nisan 1945 günü de Viyana’yı alır. Malinovski bu kez Stalin tarafından Zafer Nişanı ile ödüllendirilir. Avrupa Cephesi’nde son harekâtında Brno’yu ABD Silahlı Kuvvetleri ile birlikte kurtarır.