Из статьи "Новороссийская военно-морская база" в Википедии:
http://ru.wikipedia.org/wiki/%D0%9D%D0%BE%D0%B2%D0%BE%D1%80%D0%BE%D1%81%D1%81%D0%B8%D0%B9%D1%81%D0%BA%D0%B0%D1%8F_%D0%B2%D0%BE%D0%B5%D0%BD%D0%BD%D0%BE-%D0%BC%D0%BE%D1%80%D1%81%D0%BA%D0%B0%D1%8F_%D0%B1%D0%B0%D0%B7%D0%B0С началом Великой Отечественной войны корабли и подразделения Новороссийской военно-морской базы вступили в бой, став опорным пунктом поддержки осажденных гарнизонов Одессы и Севастополя. Корабли и части Новороссийской ВМБ в декабре 1941 г. принимали самое активное участие в Керченско-Феодосийской десантной операции. В первой половине 1942 года они обеспечивали морские перевозки и эвакуацию войск из осажденного Севастополя и с Керченского полуострова.
В результате ожесточенных боев в сентябре 1942 г. советские войска оставили большую часть Новороссийска. Штаб базы и ее основные силы были передислоцированы в г. Геленджик.
А Рабочий батальон (616 рабочая рота) тыла ЧФ, похоже, потом оказался в Баку:
Номер записи 77572449
Фамилия Гордеев
Имя Константин
Отчество Кузьмич
Последнее место службы ЧФ, 616 раб. рота
Воинское звание краснофлотец
Причина выбытия арестован
Дата выбытия 14.01.1943
Название источника информации ЦВМА
Номер фонда источника информации 1250
Номер описи источника информации 2
Номер дела источника информации 432
http://www.obd-memorial.ru/Image2/filterimage?path=TV/005/1250-0000002-0432/00000086.jpg&id=77572448&id=77572448&id1=4e531e9ea1ef4f2901ef36bc17b862f4Номер записи 77037280
Фамилия Гордеев
Имя Константин
Отчество Кузьмич
Дата рождения __.__.1907
Дата и место призыва Джапаридзевский РВК, Азербайджанская ССР, г. Баку, Джапаридзевский р-н
Последнее место службы ЧФ, УТ 616 раб. рота
Воинское звание краснофлотец
Причина выбытия жив
Название источника информации ЦВМА
Номер фонда источника информации 1250
Номер описи источника информации 2
Номер дела источника информации 431
http://www.obd-memorial.ru/Image2/filterimage?path=TV/005/1250-0000002-0431/00000080.jpg&id=77037279&id=77037279&id1=a91b785e3584e2796b2d45aa54dc1487Из донесения о безвозвратных потерях от 26.04.1943, источник донесения - упр. тыловых складов ЧФ
http://www.obd-memorial.ru/Image2/filterimage?path=TV/005/1250-0000002-0419/00000601.jpg&id=76842694&id=76842694&id1=6d1eeba7879cacfdb6f624a2b1ef19beНомер записи 76842696
Фамилия Горбов
Имя Василий
Отчество Васильевич
Дата рождения __.__.1905
Место рождения Ростовская обл., Большекрепинский р-н, с. Чистополье
Дата и место призыва Больше-Крепинский РВК, Ростовская обл., Больше-Крепинский р-н
Последнее место службы ЧФ, штаб 616 раб. рота
Воинское звание краснофлотец
Причина выбытия убит
Дата выбытия 19.03.1943
Название источника информации ЦВМА
Номер фонда источника информации 1250
Номер описи источника информации 2
Номер дела источника информации 419
http://www.obd-memorial.ru/Image2/filterimage?path=TV/005/1250-0000002-0419/00000602.jpg&id=76842695&id=76842695&id1=bdd34c0df454ff1a1460dd7de6f85ae9