Vladivostok (en rus: Владивосток) va ser el segon vaixell antisubmarí de la Marina soviètica del Projecte 1134 de la classe "Almirall Zozulya" també conegut com a creuers de míssils guiats Kresta I. Lançat l'1 d'agost de 1966, el vaixell va ser reclassificat com a Gran vaixell de coets (RKR) el 3 d'agost de 1978 per reflectir la capacitat de gran abast del vaixell. Servint principalment a la Flota del Pacífic durant la Guerra Freda, "Vladivostok" va participar en exercicis i visites que van demostrar el poder naval soviètic als oceans Índic i Pacífic. El vaixell va jugar un paper en una sèrie de punts d'escalada potencial en la Guerra Freda, incloent la Guerra Indo-Pakistanesa
de desembre de 1971 i la col·lisió entre el portaavions i el submarí el març de 1984. "Vladivostok" va ser retirat del servei per ser modernitzat i actualitzat el 28 de setembre de 1988, però no hi havia fons suficients per completar els treballs. En canvi, el vaixell va ser desmantellat el 19 d'abril de 1990 i, el gener següent, va ser venut a una companyia australiana per a ser desmantellat.