Sovjetmarinen var delt inn i flere større grupper: Nordflåten, Østersjøflåten, Svartehavsflåten og Stillehavsflåten. Flotiljen i Kaspihavet hørte administrativt til Svartehavsflåten, mens skvadronen i Indiahavet hørte til Stillehavsflåten. Andre viktige komponenter i det sovjetiske sjøforsvaret var flåtens luftstridskrefter, marineinfanteriet og kystartilleriet.