Еще в апреле, в связи с ростом активности авиации противника на морских коммуникациях, стало ясным, что использование тихоходных транспортов будет невозможно; не исключено, что снабжать Севастополь придется только на крейсерах, эсминцах, тральщиках, сторожевых кораблях и катерах, а также на подводных лодках.
Приказом командующего флотом вице-адмирала Ф. С. Октябрьского от 29 апреля 1942 года были созданы техническая и хозяйственная комиссии, которые произвели расчеты перевозок на подводных лодках боеприпаса, продовольствия и топлива в Севастополь и вывоза раненых.
Для увеличения грузоподъемности с подводных лодок сняли торпеды. Топливо и пресную воду оставляли только в том количестве, которое было необходимо для одного перехода в Севастополь и обратно. Грузы упаковывали с таким расчетом, чтобы они проходили в люки подводных лодок.
В начале мая грузы в осажденный Севастополь транспортировали подводные лодки типа «Ленинец» и «Декабрист». В конце мая, когда потребность в перевозке грузов значительно возросла, в Севастополь стали ходить и подводные лодки типа «Сталинец», а в июне — «Щука» и «Малютка».
Всего для перевозки боеприпасов, горючего были использованы 24 подводные лодки. Они совершили 75 рейсов, перевезли 3695 тонн груза, из них около 600 тонн бензина, вывезли 1365 раненых.
До 31 мая подводные лодки разгружались в Южной бухте Севастополя — у пристаней Телефонной, Интернациональной, у холодильника и Опреснительной станции. Входили, выходили, разгружались, принимали раненых под систематическим артиллерийским обстрелом и под бомбовыми ударами. Порою приходилось прекращать разгрузку — настолько сильным и прицельным был обстрел, и тогда лодки ложились в бухте на грунт.
С 24 мая противник начал предпринимать еще более интенсивный артиллерийский обстрел и налеты на Севастополь. Так, 31 мая только на причалы и бухты Севастополя было сброшено до 800 бомб.
С 1 июня место разгрузки подводных лодок пришлось перенести в Камышевую, Стрелецкую и Казачью бухты, а в последние дни июня — в район 35-й батареи, ближе к мысу Феолент.
Гитлеровский генерал Манштейн в своих воспоминаниях пишет, что такой массированной поддержки артиллерии, как при последнем штурме Севастополя, немецкие войска не имели ни в одной операции за всю вторую мировую войну. Например, 54-й корпус, наносивший главный удар по Севастополю, поддерживался 120-ю артиллерийскими батареями, в том числе 56-ю батареями тяжелой и сверхмощной артиллерии калибром 305, 350 и 420 мм.
