В те суровые военные будни моряки АСО совершили немало ярких подвигов. Во время очередного рейса на Мысхако под артиллерийским огнем с тяжелыми повреждениями выбросился на занятый противником берег десантный бот ДБ-10. Группа АСС во главе с А. Н. Кузнецовым получила задание снять катер с берега. Пренебрегая опасностью, моряки за две ночи устранили на боте повреждения и отбуксировали его в Геленджик.
В другой раз под носом у врага новороссийцы сняли с отмели малый охотник. Чтобы облегчить задачу, спасатели ночью демонтировали и сняли с катера механизмы и вооружение. Следующую трудность представляла доставка к месту аварии и покладка на грунт 3,5-тонного якоря с отрезком якорцепи. Он был подвешен на тросах под днище баркаса, который темной ночью подошел к мысу Шесохарис. Ожидавший его на резиновой шлюпке такелажник зацепил за скобу якорцепи проводник. Затем якорь был положен на грунт, а с помощью проводника подтянули с берега 5-дюймовый трос и соединили его с якорцепью. Между тросом и брагой, заведенной вокруг катера, основали 40-тонные гини, ходовой трос протянули на берег и с помощью трактора ЧТЗ стали его выбирать. Катер сначала развернулся носом в море, потом сошел в воду. Для удержания его на плаву во внутренние помещения завели и надули воздухом четыре 5-тонных резиновых мешка.
Все спасательные работы удалось выполнить скрытно от противника. Руководил ими тот же А. И. Кузнецов.
Водолазы АСО участвовали в поиске и обезвреживании магнитных мин, которыми фашистская авиация забросала Геленджикскую бухту. Одна из них оказалась новейшей немецкой миной-бомбой. Чтобы разгадать ее секрет, водолаз первого класса Викулов под руководством специалистов-минеров в ночное время под водой удалил из нее контактные механизмы. Затем мина была извлечена на берег и тщательно изучена. За эту и другие подобные операции Викулов был удостоен правительственной награды.
Всего в период боев на Малой земле группа АСС подняла 8 судов и четыре упавших в море самолета, 48 тонн грузов, оказала помощь 283 судам, обнаружила 3 магнитных мины.
Немалую роль сыграли силы АСС в Керченско-Эльтигенской десантной операции осенью 1943 года.
Оперативным планом было предусмотрено высадить войска 56-й армии севернее Керчи, а 18-й — в районе Эльтигена. АСС флота получила указание сосредоточить аварийно-спасательные группы на всем побережье Таманского полуострова — от мыса Панагия (Черное море) до мыса Ахиллеон (Азовское море). Одновременно спасатели вели подъем затонувших кораблей и плавсредств, которые можно было быстро восстановить и использовать в операции и последующих перевозках. Работы выполняли сформированные аварийно-спасательные отряды: Кубанский (командир А. Е. Болгов), Темрюкский (В. Ф. Лунев, затем И. Н. Романов), Ейский (И. Г. Романенко), Новороссийский (Г. Н. Михайлов).