Vladivostok (szovjet: Владивосток) a második szovjet haditengerészeti projekt 1134 "Admirális Zozulya" osztályú nagy tengeralattjáró-elhárító hajó (, BPK), más néven Kresta I vezérelt rakétacirkáló. 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ú számos potenciális eszkalációjában, beleértve az indo-pakisztáni háborút is.
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.