Küba Füze Krizi döneminde Kruşçev’in siyasi tarzını kabul etmeyen Malinovski ordu ile ilgili meselelere dahil olduğu için Kruşçev ile ilgili rahatsızlığını dile getirir. Ordudaki bu eğilimin Kruşçev’in SBKP yönetiminden tasfiye edilmesinde etkisi bulunmaktadır. Yeni parti yönetimi Malinovski’nin silahlı kuvvetlere bakışını kabul edecek ve ordunun bu yönde gelişmesine onay verecektir.