Прошло всего четыре дня, и случилось несчастье. Во время первого налета немецкой авиации крейсер «Червона Украина» получил попадание бомбы. Возник огромный очаг пожара. Однако он был довольно скоро ликвидирован. Труднее было справиться с пробоиной. Вода затапливала котельное отделение и подбиралась к топкам. Поступил приказ погасить котлы. Однако на этом испытания для корабля не кончились — подошла вторая группа бомбардировщиков, и корабль еще получил два попадания. Следующий налет самолетов противника был отбит, и новых попаданий корабль не получил. Тем не менее судьба его была решена.
Крейсер принял до 3000 т воды и сел носом на грунт. Его форштевень был разбит, килевая балка перебита, с обоих бортов имелось по пробоине площадью по 6 м 2каждая. Корабль был фактически перебит пополам, не пострадала только его артиллерия. Отчаянная борьба за спасение корабля не приносила успеха, и было принято решение спасти хотя бы его пушки. С корабля сняли восемь 130-мм пушек и спаренную 100-мм зенитную установку. Сняли и боезапас (Остальные семь 130-мм пушек остались на корабле — шесть казематных не могли быть использованы на суше, а одно палубное имело повреждения.) К утру следующего дня крен достиг 55 град., и корабль ушел под воду левым бортом Было приказано его гафельныи флаг не спускать.
Находящийся во время этих событий крейсер «Красный Крым» был хорошо замаскирован, не пострадал и вскоре переведен в один из кавказских портов. Однако корабли не оставили Севастополь без поддержки. 20 декабря крейсера «Красный Крым» и «Красный Кавказ», два эсминца и лидер «Харьков» приняли на борт 79-ю морскую стрелковую дивизию и вышли из Новороссийска в Севастополь. Высадив десант, корабли приступили к обстрелу немецких позиций. Однако стрельба без корректировки по площадям не была эффективной.
Следующий прорыв в Севастополь осуществили 25 декабря линкор «Парижская коммуна» и крейсер «Молотов». В следующем, 1942 году с января по июнь надводные корабли Черноморского флота совершили 98 походов в осажденный Севастополь. «Молотов» сделал четыре рейса, «Ворошилов» — один, «Красный Крым» — десять. Даже старый «Коминтерн» совершил три похода. Наиболее активными были эсминцы, на их долю пришлось 82 рейса, а один рейс сделал маленький сторожевик «Шквал» уже в самом конце обороны крепости.
Наиболее активным был лидер «Ташкент». Он сделал 12 рейсов и был последним надводным кораблем, прорвавшимся в Севастополь. Этот небольшой изящный корабль был гордостью всего флота. Легкий и стремительный, он имел щегольскую окраску голубоватого оттенка, и его называли «голубым крейсером». Разумеется, этот корабль не был крейсером, а всего лишь большим эсминцем — лидером. В своем последнем рейсе он доставил пополнение и принял на борт сколько мог раненых, женщин и детей, всего около 2000 человек. Он же вывез бесценное полотно «Панорамы обороны Севастополя» художника Рубо. На обратном пути его атаковала немецкая авиация. Корабль получил большие повреждения, но сумел отбиться и пришел в Новороссийск. Возможно, корабль и был бы спасен, если бы его вовремя увели дальше на восток, но судьба распорядилась иначе. С.М. Буденный принял решение наградить команду корабля здесь же в Новороссийске. Это решение стало роковым. Налетевшие самолеты пробомбили стоящий у стенки корабль. И так сильно поврежденный, он сразу лег на грунт. А дальше была легенда.
Немцы пришли в Новороссийск С занятого советскими войсками восточного берега Цемесской бухты видели, как немецкие водолазы спустились на затопленный корабль и тут же выскочили на поверхность. Впоследствии захваченный «язык» рассказал следующее: как только немецкий водолаз спустился на палубу затопленного «Ташкента», то увидел, что на его палубе стоит советский матрос и грозит ему рукой. Моряки всех стран, в том числе и водолазы, — суеверны. Немцы оставили «Ташкент» в покое. Прошло время. Новороссийск был освобожден. На его палубу спустился водолаз и увидел, что там стоит советский матрос и отдает честь. Вот такая есть легенда.
Командование не знало, что делать с разбитым кораблем, и запросило Верховное командование, сообщив при этом, что отремонтировать корабль невозможно и что он не представляет никакой ценности. На это Сталин ответил, что кроме боевой ценности существует еще понятие чести, и приказал поднять «Ташкент». Однако восстановить его все же не удалось. Корабли, как и люди, рождаются, живут, служат и уходят. Кто в небытие, кто в легенду.