Trong Chiến tranh Lạnh, Liên Xô viện trợ cả quân sự và tài chính cho Cuba. Từ năm 1966 đến cuối những năm 1980, sự hỗ trợ quân sự của Chính phủ Liên Xô đã giúp Cuba nâng cao khả năng quân sự của mình lên vị trí số một ở Mỹ Latinh và phát triển sức mạnh ra nước ngoài. Phái bộ quân sự Cuba đầu tiên ở châu Phi được thành lập ở Ghana vào năm 1961. Lực lượng quân sự của Cuba đã xuất hiện ở Algeria vào năm 1963, khi một lữ đoàn quân y từ Havana đến để hỗ trợ chính phủ Algeria. Kể từ những năm 1960, Cuba đã gửi lực lượng quân sự đến các nước châu Phi và Ả Rập - Syria vào năm 1973, Ethiopia vào năm 1978, cuộc can thiệp của Cuba vào Angola từ năm 1975 đến năm 1989, và Nicaragua và El Salvador trong những năm 1980. Khối lượng hàng hóa quân sự của Liên Xô giao cho Cuba trong hầu hết những năm 1980 đều vượt quá lượng giao hàng trong bất kỳ năm nào kể từ khi quân đội được xây dựng trong Cuộc khủng hoảng tên lửa Cuba năm 1962.