Durante la Guerra Fredda, l'Unione Sovietica concesse aiuti militari e finanziari a Cuba. Dal 1966 fino alla fine degli anni '80, l'assistenza militare del governo sovietico permise a Cuba di potenziare le sue capacità militari portandole al primo posto in America Latina e di proiettare potenza all'estero. La prima missione militare cubana in Africa venne istituita in Ghana nel 1961. Le forze militari cubane apparvero in Algeria, nel 1963, quando una brigata medica militare venne a sostenere il governo. Dagli anni '60, Cuba inviò forze militari nei paesi africani e arabi: Siria nel 1973, Etiopia nel 1978, Angola dal 1975 al 1989, e Nicaragua e El Salvador negli anni '80. Il tonnellaggio delle consegne militari sovietiche a Cuba durante la maggior parte degli anni '80 superò le consegne in qualsiasi anno dall'accumulo militare durante la Crisi dei missili cubani del 1962.