Skriv en fortsættelse til dette afsnit - Den 3. december blev Bangladeshs befrielseskrig efterfulgt af et krigsudbrud
mellem Indien, støttet af Sovjetunionen og Pakistan, støttet af USA. Konflikten involverede hurtigt flådeskibe, hvor den indiske flåde sænkede destroyeren, minesweeperen og MV "Venus Challenger" den 4. december i Operation Trident ved hjælp af sovjetisk byggede P-15 Termit anti-skib missiler. Kort tid efter, den 9. december, sank den amerikanske ubåd fra den pakistanske flåde den indiske fregat, hvorefter ubåden forsvandt under mystiske omstændigheder. Truslen om yderligere eskalering og indgriben fra den amerikanske flåde førte til, at Sovjetunionen sendte en betydelig flåde til Det Indiske Ocean. "Vladivostok" sluttede sig til "Varyag", "Strogiy" og andre fartøjer under kommando af afsendt den 13. december og forblev på stationen indtil 6. marts det følgende år. Efter succesen med operationen vendte skibet tilbage til Vladivostok. Skibet blev åbnet for offentligheden i løbet af april 1972 og den 30. juni sejlede på en tur med forsvarsminister Andrei Grechko, flådens admiral Sergey Gorshkov og andre embedsmænd.