Order of Lenin
1936年西班牙內戰爆發，馬利諾夫斯基以「志願軍」身份到西班牙為西班牙政府助戰，對抗右翼反共的西班牙反政府叛將佛朗哥將軍與義大利法西斯政權及納粹德國派出助佛朗哥的反共聯軍；馬利諾夫斯基他親自策劃與領導數單位政府軍部隊作戰；1938年，他戰敗回到莫斯科，蘇聯政府頒贈給他頂級「列寧勳章」及「紅旗勳章」表彰肯定他在西班牙領導作戰；之後被派至「伏龍芝軍事學院」擔任總教官教授作戰課程。