Russians have always had troops and planes in Cuba. They have them now in Venezuela including a naval base.
As for nukes, no one was going to place nukes in Ukraine.
https://en.wikipedia.org/wiki/List_of_Russian_military_bases_abroad
Russia appears to have closed their base in Cuba in 2002