A Vladivostok (szovjet: Владивосток) a szovjet haditengerészet 1134-es "Admirális Zozulya" osztályú második nagy tengeralattjáró-ellenes hajója (szovjet: BPK), más néven Kresta I irányított rakétahajó. Az 1966. augusztus 1-jén indított hajót 1978. augusztus 3-án nagy rakétahajóként (RKR) osztályozták át, hogy tükrözze a hajó széles hatótávolságú képességét. A hidegháború idején elsősorban a Csendes-óceáni Flotta szolgálatában volt, a "Vladivostok" részt vett olyan gyakorlatokban és túrákon, amelyek a szovjet haditengerészeti hatalmat mutatták be az Indiai és Csendes-óceánon. A hajó szerepet játszott a hidegháború potenciális eszkalációjának számos pontján, beleértve a
Az indo-pakisztáni háború 1971 decemberében és a repülőgép-hordozó és a tengeralattjáró összeütközése 1984 márciusában. A "Vladivostok" üzemeltetését 1988. szeptember 28-án leállították, hogy korszerűsítsék és naprakésszé tegyék, de nem volt elég pénz a munka befejezésére. Ehelyett a hajót 1990. április 19-én leszerelték, és a következő januárban eladták egy ausztrál cégnek, hogy széttörjék.