Vladivostok () oli Nõukogude mereväe teine projekt 1134 "Admiral Zozulya" klassi suur allveelaevade vastane laev (, BPK), tuntud ka kui Kresta I juhitav raketikreiser. Laevasse lasti 1. augustil 1966 ja 3. augustil 1978 ümberklassifitseeriti laeva suureks rakettlaevaks (RKR), et kajastada laeva laiaulatuslikke võimeid. "Vladivostok" oli külma sõja ajal peamiselt Vaikse ookeani laevastiku osa ja osales harjutustes, mis demonstreerisid Nõukogude mereväe jõudu India ja Vaikse ookeanis. Laev mängis rolli külma sõja võimaliku eskalaatsiooni mitmes punktis, sealhulgas India-Pakistani sõjas.
1971. aasta detsembri õnnetus ja 1984. aasta märtsis lennukikandja ja allveelaeva kokkupõrge. "Vladivostok" võeti kasutuselt moderniseerimiseks ja ajakohastamiseks 28. septembril 1988, kuid töö lõpetamiseks ei olnud piisavalt raha. Selle asemel võeti laev 19. aprillil 1990 kasutuselt ja järgmisel jaanuaril müüdi Austraalia ettevõtele, et see saaks lammutatud.