Under Sovjetunionen var Stillehavsflåten også ansvarlig for administrasjon og driftsmessig styring av den sovjetiske marinens skvadron i Indiahavet og for sovjetiske marinebaser i det området, slik som anleggene i Aden.