וולדיווסטוק (באנגלית: Vladivostok) הייתה ספינת הים הסובייטית השנייה של פרויקט 1134 "אדמירל זוזוליה" (Admiral Zozulya) - ספינת נגד צוללות גדולה (, BPK) הידועה גם כמעבורת טילים מונחה קרסטה I. הספינה הושקה ב-1 באוגוסט 1966 והוסדרה מחדש לספינת טילים גדולה (RKR) ב-3 באוגוסט 1978 כדי לשקף את יכולת הטווח הרחב של הספינה. במהלך המלחמה הקרה, ה"וולדיווסטוק" שימשה בעיקר בחיל האוקיינוס השקט. היא השתתפה בתרגילים וטיולים שהציגו את כוחה של הצי הסובייטי באוקיינוסים ההודי והפסיפי. הספינה שיחקה תפקיד במספר נקודות של הסלמה פוטנציאלית במלחמה הקרה, כולל מלחמת הודו-פקיסטן
של דצמבר 1971 והתנגשות בין נושאת המטוסים והצוללת במרץ 1984. "וולדיווסטוק" הוצא מהשירות כדי להיות מודרניזציה ועדכני ב-28 בספטמבר 1988, אבל לא היו מספיק כספים כדי להשלים את העבודה. במקום זאת, הספינה הושלמה ב-19 באפריל 1990, ובינואר של השנה שלאחר מכן נמכרה לחברה אוסטרלית כדי להפרק.