Ситуация на фронте вновь начала ухудшаться, как в Крыму, так и на северокавказском направлении, однако Ф.С. Октябрьский получил запрет от Н.Г. Кузнецова на дальнейшее использование линкора для огневых налётов. В конце мая 1942 года возникло предложение перебросить в Севастополь на «Парижской коммуне» 25 танков КВ-1 для противодействия готовящемуся штурму, однако это решение так и не было принято из-за слишком высокого риска. Тем не менее, часть боезапаса орудий главного калибра линкора была передана на эсминец «Сообразительный» для доставки на батареи осаждённого города, однако так и не была доставлена. 3 июля 1942 года Севастополь был потерян войсками РККА, начиналась оборона Кавказа.