Vladivostok () o le lona lua Soviet Navy Poloketi 1134 "Admiral Zozulya"-vasega Tele Aneti-submarine Vaa (, BPK) iloa foi o se Kresta ou taialaina cruiser missiles. O le vaa na faʻalauiloaina i le aso 1 o Aukuso 1966, na toe faʻavasegaina o se Vaʻa Lautele Lautele (, RKR) i le aso 3 o Aukuso 1978 e faʻaalia ai le lautele o le mafai gafatia o le vaʻa. I le vaitaimi o le Taua Malulu, na auai ai le Vladivostok i ni faataʻitaʻiga ma asiasiga na faaalia ai le malosiaga o le vaʻa a le Soviet i le Vasa Initia ma le Pasefika. O le vaa na faia se vaega i le tele o vaega o le ono faateteleina o le taua i le Cold War, e aofia ai le Indo-Pakistani War
o Tesema 1971 ma le fetauiga i le va o le vaa tau vaalele ma le va o le sami i le masina o Mati 1984. O le "Vladivostok" na aveʻesea mai le tautua e faʻafouina ma faʻafouina i le 28 Setema 1988 ae sa le lava tupe e faʻamaeʻa ai le galuega. Na iʻu lava ina faʻamutaina le vaʻa i le aso 19 o Aperila 1990 ma, i le masina na sosoʻo ai o Ianuari, na faʻatau atu i se kamupani Ausetalia e vaevaeina.