Skryf 'n voortsetting vir hierdie paragraaf - Op 3 Desember is die Bevrydingsoorlog van Bangladesj gevolg deur 'n uitbreek van oorlog
tussen Indië, ondersteun deur die Sowjet-Unie en Pakistan, ondersteun deur die Verenigde State. Die konflik het vinnig seevaartuie betrek, met die Indiese vloot wat die vernietiger, mynvegter en MV "Venus Challenger" op 4 Desember in Operasie Trident met behulp van Sowjet-geboude P-15 Termit anti-skip-rakette gesink het. Kort daarna, op 9 Desember, het die Amerikaanse-geboude duikboot van die Pakistanse vloot die Indiese fregat gesink. Die duikboot het toe onder geheimsinnige omstandighede verdwyn. Die bedreiging van verdere eskalasie en die ingryping van die Amerikaanse vloot het daartoe gelei dat die Sowjetunie 'n aansienlike vloot na die Indiese Oseaan gestuur het. "Vladivostok" het by "Varyag", "Strogiy" en ander vaartuie onder die bevel van gestuur op 13 Desember en gebly op die stasie tot 6 Maart die volgende jaar. Na die sukses van die operasie het die skip na Vladivostok teruggekeer. Die skip is in April 1972 vir die publiek oopgemaak en op 30 Junie het hy op 'n toer saam met Minister van Verdediging Andrei Grechko, Admiral van die Vloot Sergey Gorshkov en ander amptenare gereis.