Как правило, командующий поднимал флаг на линкоре – главной артиллерийской силе флота. В конце октября, подчинив отряд легких сил себе, командующий Черноморским флотом вице-адмирал Октябрьский уменьшил эскадру еще более, оставив в ней преимущественно старые корабли. С этими силами Владимирскому довелось и обстреливать неприятельские войска под Севастополем, срывая наступление Манштейна, и обеспечивать высадку в Керченско-Феодосийской десантной операции.

В конце декабря 1941 года, когда наступили критические дни для Севастополя, линкор под флагом Владимирского под эскортом «Ташкента» и «Смышленого» вышел из Поти ив 1.00 встал на якорь в Севастопольской бухте. В течение дня моряки вели огонь по неприятельским войскам, подавили пытавшуюся обстреливать линейный корабль батарею, отбили налет авиации и вечером приняли 1025 раненых. Утром прибыл и открыл огонь крейсер «Молотов» («Слава»). В ночь на 31 декабря оба корабля отправились на Кавказ в условиях сильной пурги и ветра. Так как не были видны маяки и створы, Владимирский решил пройти фарватером, который простреливала батарея с мыса Сарыч. Эскортные эсминцы поместили на неподбойном борту, орудия линкора развернули в сторону берега. Однако при плохой видимости удалось пройти без выстрела[210].

Относительно слабые налеты авиации в этот период объяснялись тем, что начиналась Керченско-Феодосийская операция, в которой участвовали корабли эскадры.

Операцию готовили скрытно. Контр-адмирал Владимирский в ходе подготовки объяснял, что обучение быстрой погрузке и высадке с судов нужно для сокращения времени пребывания в Севастополе под огнем. Предстоящей переброской в Севастополь объясняли и сосредоточение кораблей в Туапсе и Новороссийске. Крейсера и эсминцы готовились высаживать войска и вести артиллерийскую поддержку[211].

Хорошо подготовленная высадка войск в Феодосии в ночь на 29 декабря оказалась неожиданностью для гитлеровского командования, занятого отражением десанта, высаженного на Керченском полуострове силами Керченской военно-морской базы и Азовской флотилии.

Высадка под командованием капитана 1-го ранга Н.Е. Басистого прошла успешно. Десантников с катеров, крейсера «Красный Кавказ» и других кораблей под обстрелом высаживали на причалы и мол. Одновременно корабли вели огонь по неприятельским огневым точкам и скоплениям войск. Высадив войска и корректировочные партии, крейсера «Красный Крым», «Красный Кавказ» и эсминцы вышли на рейд и вели огонь с ходу по заявкам с суши.

В результате операции фельдмаршал Э. Манштейн 1 января прекратил наступление на Севастополь.

В январе 1942 года корабли эскадры перевозили подкрепления в Феодосию и поддерживали войска огнем. Вечером 5 января и линкор «Парижская коммуна» («Севастополь») под флагом Владимирского вышел из Новороссийска в прикрытии эсминца «Бойкий». 6 января корабли обстреляли немецкие войска в районе Старого Крыма и Щебетовки, поддерживая левый фланг 44-й армии в Крыму, и отошли в Новороссийск полным ходом. От огня линкора большие потери понесла моторизованная дивизия противника[212].

К середине января в строю эскадры оставались линкор, 2 крейсера и 5 эсминцев. Командующий флотом просил на время прекратить использовать флот для высадок тактических десантов, однако сухопутное командование потребовало продолжать высадки как часть предстоящего наступления. Одной из высадок стал десант в Судаке, которым командовал Владимирский. В период подготовки десанта 12 января линкор с 2 эсминцами обстрелял скопление неприятельских войск в районе Старого Крыма и Изюмовки. К 15 января подготовка десанта завершилась.