Vladivostok (bahasa Rusia: Владивосток) adalah Kapal Anti-Kapal Selam Besar (BPK) Angkatan Laut Soviet Proyek 1134 "Admiral Zozulya" yang juga dikenal sebagai kapal penjelajah rudal berpemandu Kresta I. Diluncurkan pada 1 Agustus 1966, kapal ini diklasifikasikan kembali sebagai Kapal Roket Besar (RKR) pada 3 Agustus 1978 untuk mencerminkan kemampuan jangkauan luas kapal. Selama Perang Dingin, "Vladivostok" bertugas terutama di Armada Pasifik, dan berpartisipasi dalam latihan dan tur yang menunjukkan kekuatan angkatan laut Soviet di Samudra Hindia dan Pasifik. Kapal ini berperan di sejumlah titik potensi eskalasi dalam Perang Dingin, termasuk Perang Indo-Pakistan
Desember 1971 dan tabrakan antara kapal induk dan kapal selam pada Maret 1984. "Vladivostok" dikeluarkan dari layanan untuk dimodernisasi dan diperbarui pada 28 September 1988 tetapi tidak ada dana yang cukup untuk menyelesaikan pekerjaan. Sebaliknya, kapal itu dinonaktifkan pada 19 April 1990 dan, Januari berikutnya, dijual kepada sebuah perusahaan Australia untuk dibongkar.