A Visnya osztályú, Viktor Leonov nevű, 1988-ban vízre bocsátott, 91 méter hosszú kémhajó Havannában vetett horgonyt. Érkezését nem jelentették be előre a kubai hatóságok, amelyek más országok hadihajóinak látogatása esetében ezt meg szokták tenni.

Az elektronikus hírszerzésre szakosodott jármű 2014 februárjában is felkereste a kommunista szigetországot, amely a hidegháború több évtizede alatt a Szovjetunió szoros szövetségese volt. A rendszerváltozás után a 2000-es évek végén kezdett ismét közeledni egymáshoz a két ország.

Vlagyimir Putyin orosz elnök 2014 júliusában Kubában járt.