Až do roku 1962 bylo sovětské námořnictvo především silou pobřežní obrany SSSR, po Karibské krizi však začalo být budováno jako globální síla. Od poloviny 60. let proto postupně začalo operovat z řady základen, roztroušených ve spřízněných zemích po celém světě. Nově byla zformována loďstva pro působení ve Středomoří a Indickém oceánu. První základna pro Středomoří byla umístěna v Sýrii. Následovaly Vietnam, Libye, Etiopie, Jižní Jemen a Seychely.