Bangladeshin vapaussota seurasi sodan puhkeamista.
Neuvostoliiton tukeman Intian ja Yhdysvaltojen tukeman Pakistanin välillä. Konfliktiin osallistui nopeasti merialuksia, ja Intian laivasto upotti hävittäjän, miinanraivaajan ja MV "Venus Challenger" 4. joulukuuta operaatiossa Trident, jossa käytettiin Neuvostoliiton rakentamia P-15 Termit -laivankuljetusohjuksia. Pian sen jälkeen, 9. joulukuuta, USA:n rakentama Pakistanin laivaston sukellusvene upotti intialaisen fregatin. Sukellusvene katosi salaperäisissä olosuhteissa. Lisäeskalaation uhka ja Yhdysvaltain laivaston puuttuminen johtivat Neuvostoliiton lähettämään huomattavan laivaston Intian valtamerelle. "Vladivostok" liittyi Varyagiin, Strogiin ja muihin aluksiin, jotka lähetettiin 13. joulukuuta ja pysyivät asemalla seuraavan vuoden 6. maaliskuuta saakka. Operaation onnistumisen jälkeen alus palasi Vladivostokiin. Alus avattiin yleisölle huhtikuussa 1972 ja 30. kesäkuuta se lähti kiertueelle puolustusministerin Andrei Grechkon, laivaston amiraalin Sergey Gorshkovin ja muiden virkamiesten kanssa.