Vladivostok (în rusă: Владивосток) a fost a doua navă sovietică de tip Proiect 1134 "Admiral Zozulya" de clasă Navă mare anti-submarin (, BPK) cunoscută și sub numele de crucișător cu rachete ghidate Kresta I. Lansată la 1 august 1966, nava a fost reclasificată ca navă-rachetă mare (RKR) la 3 august 1978 pentru a reflecta capacitatea largă a navei. Slujind în principal în Flota Pacificului în timpul Războiului Rece, "Vladivostok" a luat parte la exerciții și turnee care au demonstrat puterea navală sovietică în Oceanele Indian și Pacific. Nava a jucat un rol la un număr de puncte de potențială escaladare în Războiul Rece, inclusiv Războiul Indo-Pakistanez
de decembrie 1971 şi coliziunea dintre portavion şi submarin în martie 1984. "Vladivostok" a fost scoasă din funcțiune pentru a fi modernizată și actualizată la 28 septembrie 1988, dar nu au existat fonduri suficiente pentru a finaliza lucrările. În schimb, nava a fost scoasă din uz pe 19 aprilie 1990 și, în ianuarie următor, vândută unei companii australiene pentru a fi destrămată.