Kutusoworden
Als Mitglied der KPdSU seit 1926 war Malinowski seit 1946 Abgeordneter im Obersten Sowjet der Sowjetunion und seit 1959 zugleich auch Abgeordneter des Obersten Sowjets der RSFSR. Er gehörte von 1952 bis 1967 dem ZK der KPdSU zunächst als Kandidat und ab 1956 als Vollmitglied an. Er war einer der wenigen Träger der höchsten militärischen Auszeichnung der Sowjetunion, des Siegesordens, außerdem wurde er zweimal als Held der Sowjetunion ausgezeichnet. Zudem erhielt er sechsmal den Leninorden, den Suworow-Orden 1. Klasse, den Kutusoworden I. Klasse, das Georgskreuz 4. Stufe zum Orden des Heiligen Georg (September 1915) sowie zahlreiche weitere sowjetische und ausländische Orden und Medaillen. 1963 erhielt er die Ehrenbürgerwürde von Breslau.