Vladivostok oli Neuvostoliiton merivoimien projekti 1134 "Amiraali Zozulya"-luokan suuri sukellusveneenvastainen alus (BPK), joka tunnetaan myös nimellä Kresta I ohjattu ohjus risteilijä. Alus laskettiin vesille 1. elokuuta 1966 ja luokiteltiin 3. elokuuta 1978 suureksi rakettalukseksi (RKR), jotta se olisi riittävän laaja-alainen. Alus toimi ennen kaikkea Tyynenmeren laivastossa kylmän sodan aikana. Se osallistui harjoitusten ja kiertueiden aikana, jotka osoittivat Neuvostoliiton laivaston voimaa Intian ja Tyynenmeren valtamerillä. Alus oli mukana useissa kylmän sodan potentiaalisissa tilanteissa, kuten Intian ja Pakistanin välisessä sodassa
Seuraavaksi on syytä muistuttaa, että tämä on yksi suurimmista rikoksista, joita on tapahtunut. "Vladivostok" poistettiin käytöstä modernisoitaakseen ja päivittääkseen 28. syyskuuta 1988, mutta rahoitusta ei ollut riittävästi työt suorittaakseen. Sen sijaan laiva lopetettiin käytöstä 19. huhtikuuta 1990 ja myytiin seuraavana tammikuussa australialaiselle yritykselle purettavaksi.