Kammala jumla mai zuwa: Vladivostok () shi ne na biyu Soviet Navy Project 1134 "Admiral Zozulya"-class Large Anti-submarine Ship (, BPK) wanda aka fi sani da Kresta I mai jagorantar makami mai linzami. An kaddamar da shi a ranar 1 ga watan Agustan 1966, an sake canza jirgin zuwa Babban Jirgin Rukunin Rocket (, RKR) a ranar 3 ga watan Agusta 1978 don yin la'akari da iyawar jirgin ruwa. Yin aiki da farko a cikin Pacific Fleet a lokacin Cold War, "Vladivostok" ya shiga cikin darussan da yawon shakatawa wanda ya nuna ikon Soviet na ruwa a cikin Indiya da Pacific Oceans. Jirgin ya taka rawar gani a wurare da yawa na yiwuwar hauhawar yaki a cikin Cold War, gami da
Yaƙin Indo-Pakistan na Disamba 1971 da haɗuwa tsakanin jirgin sama da jirgin ruwa a watan Maris na 1984. "Vladivostok" an cire shi daga aiki don sabuntawa da sabuntawa a ranar 28 ga Satumba 1988 amma babu isassun kuɗi don kammala aikin. Maimakon haka an cire jirgin a ranar 19 ga Afrilu 1990 kuma, a watan Janairun da ya biyo baya, an sayar da shi ga wani kamfanin Ostiraliya don a rushe shi.