В ходе Таганрогской операции в ночь на 30 августа были высажены два десанта. Основной (с двух охотников и трех бронекатеров высажено 157 человек усиленной роты 384-го батальона морской пехоты, прикрытие – охотник, бронекатер и артиллерийский катер, они же отряд обстрела Мариуполя) высаживался у Безыменовки (между Мариуполем и Кривой косой) с целью отрезать немцам путь отхода по берегу из Таганрога. Второй десант (два бронекатера, три полуглиссера, 55 человек из разведроты 77-й стрелковой дивизии, прикрытие – два бронекатера) у Веселого (12 км западнее Таганрога) – для отвлечения внимания от основного десанта.
Основной десант высадился при слабом противодействии и атаковал севернее Безыменовки отходящую на запад колонну противника. По донесению десантников, возникла паника, танки в колонне начали давить свои обозы. В результате около 200 человек были убиты, уничтожено до 200 автомашин, три танка (еще один подбит), подводы, склады и т. п., взяты в плен два человека и захвачен сейф с документами артполка 15-й авиаполевой дивизии. На рассвете противник атаковал десантников при поддержке танков и артиллерии. Поскольку наступление 44-й армии временно приостановилось, десант получил разрешение вернуться на катера, что и сделал, потеряв в ходе действий на берегу одного человека убитым и 10 ранеными. Имеющиеся немецкие документы не позволяют установить, насколько доложенные результаты этого удивительного боя соответствуют реальным.
2-й десантный отряд при высадке обнаружил, что противника в районе Веселого уже нет, был принят обратно и пошел в базу. На отходе отряд и его прикрытие встретились с большим немецким отрядом, шедшим в Таганрог. В бою с артлихтерами и БДБ оба бронекатера прикрытия погибли, а оба бронекатера с десантом получили осколочные повреждения. Этой трагедии способствовала неудачная организация боевого управления. Высадкой 2-го десанта командовал командир Отдельного отряда кораблей капитан 3-го ранга Ф. В. Тетюркин, находившийся не с отрядом, а в Азове. Не зная текущей обстановки, он не успел вызвать подкрепления и запросить помощь авиации.
В 11 часов 30 августа войска 44-й армии заняли Таганрог, через час туда же вошли и катера АВФ. В порту были захвачены 14 плавсредств, которые немцы не успели затопить. Еще три катера ОХР были захвачены в море во время бегства из Таганрога.
С 3 сентября АВФ перешла в подчинение командующего Южного фронта и на следующий день получила приказ о высадке в районе Мариуполя. После ряда изменений план операции принял следующий вид: 1-й отряд (два охотника, 157 человек из 384-го батальона, командир – лейтенант К. Ф. Ольшанский) высаживался западнее поселка Ялта и перереза́л дорогу Мариуполь – Мангуш. 2-й отряд (два бронекатера и два катера-тральщика, 160 человек из 384-го батальона) высаживался в Мелекино (юго-западнее Мариуполя), перереза́л дорогу на Белосарайскую косу и затем атаковал мариупольский порт. 3-й отряд (два бронекатера, два сейнера, 120 человек от 44-й армии) высаживался в районе Песчаный (северо-восточнее 2-го отряда) и содействовал 2-му отряду в овладении портом, а армии – городом. 1-й отряд высадился по плану под слабым ружейно-пулеметным огнем, остальные отряды из-за начавшегося шторма высадку не произвели. На берегу десант уничтожил один из румынских дозоров и дошел до Мангуша. Но затем он был окружен поднятыми по тревоге разношерстными подразделениями (морскими артиллеристами, флотской охранной ротой, санитарной ротой), разбился на части, которые пытались пробиться на соединение с наступающими частями. Это удалось только 11 сентября, из окружения вышли 110 человек из 157. Все это время десантники создавали неразбериху во вражеском тылу. Но поставленная задача не могла быть выполнена, так как наступление 44-й армии отклонилось от графика.