The Soviet navy in the first half of the 1960s has not yet been able to create a force that could effectively cripple the Sixth Fleet. The Black sea fleet force deployed in the Mediterranean, did not have the required strength, and the attention of the Soviet Navy's leaders was drawn to the potential of first diesel-electric, and then Nuclear submarines to stealthily track and with nuclear weapons to subsequently destroy aircraft carriers.
Up to May 1965, the Soviet Navy attempted to carry out its task in Mediterranean Sea by creating a so-called mixed subdivision formed from ships of the Nothern fleet and the Baltic fleet under the command of Captian 1st rank EI and OP Volobuyeva Grumbkova. This force included submarines, destroyers and supply vessels. In May 1965, the first mixed squadron was formed from the hydrographic, support vessels, attack cruisers and submarines of the Black Sea Fleet in the Mediterranean Sea, under the command of 2th water region division Captain 1st Rank Igor N. Molodtsova.
The question of creating a staff and a temporary operational squadron in the Mediterranean, was raised repeatedly by Admiral Sergei Gorshkov, Chief of the Navy. However, the general staff did not approve the idea. Contrary to custom, Gorshkov continued to harass the Ministry of Defence with persistent requests for the creation of "... the organization that can hardly be found", not bothered by the fact that it caused irritation to the Chief of the General staff. The Commander used to do that every suitable occasion, but "up to a certain time the requests of the Commander for the establishment of regular Mediterranean squadron to officers of the General Staff met with failure, or silence."
The six day war of 1967 was a factor in accelerating the creation of the Mediterranean squadron. In June 1967, the politburo decided to create a Mediterranean squadron. In accordance with this decision, the establishment of the squadron was ordered by the Order of the Navy Commander № 0195, dated 14 June 1967. Rear Admiral Boris Petrov took command, and took over command of all the forces that were present on 14 July 1967 in the Mediterranean.