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.
