Destroyeren Admiral Chabanenko og to andre skibe lægger i dagene umiddelbart inden jul vejen forbi Cuba.
Russerne ser besøget som en del af et styrket forhold mellem de to lande.
"Dette besøg er et skridt i mod at styrke og udvikle båndene mellem vores flåder," lyder det i en meddelelse fra de russiske forsvarsmyndigheder ifølge AFP.
De russiske krigsskibe har i de forløbne uger været på rundtur i landene umiddelbart omkring USA, hvilket af iagttagere ses som et direkte svar på, at amerikanerne fornyligt har besøgt russisk farvand, bl.a. i Sortehavet.
Den russiske præsident, Dmitry Medvedev, besøgte sidste måned regionen, herunder Cuba. På sin tur lagde han vægt på, at Rusland ønsker et særligt nært forhold til en række lande i Syd- og Mellemamerika.
Russiske officerer vil under deres besøg deltage i en mindehøjtidelighed for den anti-amerikanske forsvarer af ytringsfriheden Jose Marti.
Under besøget i Cuba vil lokalbefolkningen i øvrigt blive inviteret ombord på skibene til rundvisning.