Stalin was not initially concerned about the feeble nature of the Black Sea Fleet, but he changed his mind when the Turkish Government announced that it was going to modernize the battle cruiser
Vice-Admiral Filip S. Oktyabrsky took command of the Black Sea Fleet in March 1939. The 41-year-old was a product of the Stalinist purges, which had eliminated many of the more experienced Tsarist-era naval officers. Oktyabrsky came from the merchant marine and had no naval experience from either World War I or the Russian Civil War. He was given a smattering of technical and doctrinal training at the new Naval Academy in Leningrad in 1925–28, but thereafter his command experience was limited to minesweepers and motor torpedo boats. By June 1941 the Black Sea Fleet had blossomed into a considerable general-purpose force, and Oktyabrsky was responsible for a cruiser brigade, three destroyer divisions, and eight submarine divisions, which were equipped with one battleship, two heavy and four light cruisers, 17 destroyers, and 44 submarines. Nevertheless, putting a man without prior command experience of even a destroyer in charge of a fleet of this size and complexity would have a noticeable effect upon the Black Sea Fleet’s ability to perform its missions around the Crimea.
Oktyabrsky also had no prior experience with naval aviation, but he had a very powerful force in the Black Sea Fleet Navy Air Force (VVS-ChF), which had 626 aircraft.3
The two primary missions of the VVS-ChF were to conduct maritime reconnaissance over the Black Sea and to provide fighter cover over the fleet and its bases. The VVS-ChF had 139 Beriev MBR-2 flying boats for the reconnaissance mission within the 119th Reconnaissance Regiment and six separate squadrons. Air cover for the fleet was provided by three fighter regiments equipped with a total of 140 biplane fighters (I-15bis, I-153) and 91 monoplane I-16s. A single modern MiG-1 fighter had arrived at Yevpatoriya by June 1941, but the VVS-ChF lagged behind the VVS in modernization efforts. The fighters could provide a reasonable degree of zone protection over Soviet naval bases, but their limited range and endurance inhibited their ability to cover fleet operations far from the coast. On the other hand, the VVS-ChF had a decent medium-range strike capability in its two bomber regiments, equipped with a total of 117 Ilyushin DB-3F and Tupolev SB-2 bombers, which had the range to strike targets on the Romanian coast. However, barely 20 percent of the aircrews were trained in June 1941, which greatly restricted operational capabilities at the outset of the war.