The Black Sea Fleet responded to the Axis naval build-up in the Black Sea by mounting numerous submarine patrols off the Crimea and the Romanian coast, but the results were disappointing even though Axis anti-submarine warfare (ASW) capabilities were minimal. Between June 1941 and December 1942, the Black Sea Fleet was able to sink only about 33,500 tons of Axis shipping, but lost 20 of its 43 submarines in the process. Soviet submarines laid only 60 mines in the Black Sea in the first eight months of the war, but laid 176 in Crimean waters in the months right after the fall of Sevastopol.24
Most Soviet submarine losses were due to Axis mine barrages, which their submarines kept blundering into. Soviet submarines had great difficuly attacking moving vessels, and had a tendency to sink neutral Turkish vessels. In the most egregrious incident, the submarine Shch-213 sank the refugee vesselWhile the Kriegsmarine had achieved a certain amount of sea control in the Black Sea by mid-1943 due to Luftwaffe support and the weakened condition of the Soviet Black Sea Fleet, this success was erased by Heeresgruppe A’s failure to conquer the Caucasus. By February 1943, Generaloberst Richard Ruoff’s AOK 17 had fallen back to the Kuban bridghead, which it managed to hold for the next seven months against Petrov’s North Caucasus Front. However, AOK 17 was gradually pushed back in heavy fighting, and although the Kriegsmarine was capable of keeping them supplied – unlike the Luftwaffe’s failure to supply AOK 6 at Stalingrad – it was increasingly clear that this large formation was being wasted in the Kuban. The German military situation in Ukraine deteriorated very rapidly in southern Ukraine after the battle of Kursk in July 1943 and the beginning of an all-out Soviet multi-front offensive to reach the Dnepr River. Heeresgruppe Süd suffered over 159,000 casualties in July and August, and was straining to hold its front. Yet Hitler was reluctant to withdraw AOK 17 from the Kuban – still harboring delusions about making another push for the oil of the Caucasus – and did not authorize an evacuation of the Kuban until September 4. By that point, the northern part of Heeresgruppe Süd was retreating toward the Dnepr while AOK 6 was bleeding to death trying to stop a Soviet advance along the Sea of Azov. Once Hitler authorized the evacuation of the Kuban, the Kriegsmarine was ordered to transport AOK 17 to the Crimea, after which most of the German divisions would be transferred to reinforce AOK 6 while the Romanian divisions would remain to defend the Crimea.
On September 12, 1942, the Kriegsmarine began Operation