Отношения между Кубой и Россией изменились после распада СССР, что, в частности, было вызвано прекращением экономической помощи Кубе и сокращением советского (российского) военного присутствия на острове. Советские военные базы были размещены здесь в начале 1960 годов. Их существование основывалось на договорённости между советским и американским руководством, достигнутой после «карибского кризиса» в 1962 году.