После окончания Сталинградской битвы боевые корабли флотилии были переданы Азовской и Днепровской военным флотилиям. В составе Волжской флотилии были оставлены только два дивизиона тральщиков для очистки фарватера Волги от немецких мин. Так, с мая 1943 г. служба лейтенанта А. К. Абдрахманова была неотделима от боевых действий возрождавшейся Азовской военной флотилии.
Для более четкого понимания сути происходивших событий следует сделать некоторые пояснения. Лето и осень 1942 г. были не лучшими временами для этого объединения кораблей. Летом 1942 г. немцы начали готовить большую десантную операцию в направлении на Ейск и станицу Приморско-Ахтарскую. Они перебросили из Германии в Мариуполь флотские команды общей численностью до 6000 человек, подготовили необходимые плавсредства и планировали атаковать на Кубани тыл советских войск, оборонявших Ростов и Таманский полуостров. Но благодаря своевременным ударам с воздуха авиации Северо-Кавказского фронта и Черноморского флота, а также эффективным действиям с моря кораблей Азовской военной флотилии этот план противника был сорван.
В начале августа 1942 г., когда части и соединения Северо-Кавказского фронта под ударами превосходящих сил противника вынуждены были отходить на рубеж реки Кубань, Азовская флотилия приступила к подготовке вывода в Черное море всех незанятых в обеспечении боевых действий судов торгового и технического флотов и к эвакуации своих баз из Ейска и станицы Приморско-Ахтарской. Одновременно флотилия прикрывала приморские фланги отступающих войск Красной армии, сосредоточивала силы для обороны Темрюка и Таманского берега.
В середине августа 1942 г. части и соединения 17-й немецкой армии, овладев Краснодаром, развернули стремительное наступление на Новороссийском и Туапсинском направлениях. К Новороссийску продвигались 2 пехотные и 3 кавалерийские дивизии, а на Туапсинском направлении — 5 пехотных и 2 моторизованные дивизии. 19 августа противник, имея четырехкратное превосходство в пехоте, семикратное в артиллерии и минометах и почти двойное в танках и штурмовых орудиях, перешел в наступление в направлении станиц Северская, Абинская и Крымская. Советские войска держались стойко. В район Крымской с Черноморского побережья была переброшена 83-я морская стрелковая бригада. Здесь же части 77-й стрелковой дивизии поддерживал своим огнем бронепоезд Азовской флотилии «Смерть немецким оккупантам». Лишь на третий день превосходящим силам противника удалось занять станицы Абинская и Крымская. В это же время основные силы румынского кавалерийского корпуса, развернув наступление на Темрюк, прорвали фронт в районе хутора «Красный Октябрь» и с боями продвигались к станице Курчанская. Бои за Темрюк приобретали все более ожесточенный характер…