Dalam dirinya sendiri, kedatangannya tanpa pengumuman terlihat tidak biasa - sebelumnya, kunjungan kapal-kapal Rusia ke Kuba selalu diliput oleh pers, kantor berita asing mencatat.
Menurut informasi yang diposting di sumber informasi Armada Laut Hitam, Viktor Leonov menerima namanya saat ini pada tahun 2004. Itu dibangun di Polandia dan mulai beroperasi pada tahun 1988 dengan nama "Odograph". Kemudian dia menjadi bagian dari Laut Hitam armada. Nomor papan - "SSV-175".
Menurut klasifikasi NATO, itu milik Kelas Vishnya. Secara total, tujuh kapal dibangun di bawah proyek ini pada periode 1985-1990-an, yang hadir di semua armada Uni Soviet, dan kemudian Federasi Rusia.
Pada tahun 1995, "Odograph" dipindahkan ke Armada Utara. Dia tiba di stasiun tugas baru dan menjadi bagian dari brigade ke-159 kapal pengintai Armada Utara pada 25 Juli tahun yang sama.
Panjang kapal 91,5 m, lebar 14,5 m, ABK hingga 220 orang. Kapal itu dilengkapi dengan senjata 30mm dan rudal anti-pesawat, yang ditekankan AFP.