- ב-3 בדצמבר, למלחמת השחרור של בנגלדש עקבה פרוץ מלחמה
בין הודו, בתמיכת ברית המועצות, לפקיסטן, בתמיכת ארצות הברית. הסכסוך כלל במהירות ספינות ימי, כאשר חיל הים ההודי הטביע את המשחתת, ספינת ניקוי מוקשים ו- MV "ונוס צ'לנג'ר" ב-4 בדצמבר במבצע טריידנט באמצעות טילים P-15 Termit נגד ספינות שנבנו בסובייטים. זמן קצר לאחר מכן, ב-9 בדצמבר, צוללת אמריקאית של חיל הים הפקיסטני הטביעה את הפרגאטה ההודית, והצוללת נעלמה בנסיבות מסתוריות. האיום של הסלמה נוספת וההתערבות של חיל הים של ארצות הברית הובילו את ברית המועצות לשלוח צי משמעותי לאוקיינוס ההודי. "וולדיווסטוק" הצטרפה ל"וואריאג", "סטרוגי" וספינות אחרות תחת פיקודו של נשלח ב -13 בדצמבר ונשאר בתחנה עד 6 במרץ בשנה שלאחר מכן. בעקבות הצלחת המבצע, הספינה חזרה לולדיווסטוק. הספינה נפתחה לציבור במהלך אפריל 1972 וב-30 ביוני, הפליגה לסיור עם שר ההגנה אנדרי גרצ'קו, אדמירל הצי סרגיי גורשקוב ואנשי ממשל אחרים.