Vladivostok (sovieteraz: Владивосток) 1134 "Admiral Zozulya" klaseko Itsas Armadako bigarren Itsaspekoen aurkako itsaspeko handia izan zen. 1966ko abuztuaren 1ean itsasoratu zen itsasontzia 1978ko abuztuaren 3an Big Rocket Ship (, RKR) izendatu zuten, itsasontziaren ahalmen zabala islatzeko. Gerra Hotzean Ozeano Bareko Flotan zerbitzatuz, "Vladivostok" itsasontziak parte hartu zuen ariketetan eta Ozeano Bareko eta Indiako Ozeanoetan Sobietar Itsas Boterea erakutsi zuten biraetan. Itsasontziak Gerra Hotzaren hainbat eskalada-puntuetan parte hartu zuen, besteak beste, Indiako-Pakistango gerran.
1971ko abenduan izandako istripuaren ondoren eta 1984ko martxoan gertatu zen hegazkin-ontziaren eta itsaspekoaren arteko talkan. "Vladivostok" zerbitzutik kendu zuten modernizatzeko eta eguneratzeko 1988ko irailaren 28an, baina ez zegoen nahikoa funtsik lanak amaitzeko. Horren ordez, itsasontzia 1990eko apirilaren 19an itxi zen eta, hurrengo urtarrilean, Australiako enpresa bati saldu zitzaion desegiteko.