С июня по ноябрь 1942 г. лейтенант А. К. Абдрахманов проходил службу в частях Волжской военной флотилии. До начала Сталинградской битвы (17 июля 1942 г. — 2 февраля 1943 г.) флотилия проводила траление фарватера от немецких мин, проводку судов, отражение атак вражеской авиации на гражданские суда. С началом Сталинградской битвы флотилия находилась в оперативном подчинении командования Сталинградского фронта. В ходе сражения флотилия оказывала обороняющимся частям Красной армии огневую поддержку, высаживала десанты, переправляла советские подразделения и части, оружие, боеприпасы и продовольствие в город, а из Сталинграда — раненых, женщин и детей. Маршал Советского Союза В. И. Чуйков в мемуарах «Сражение века» писал об этих событиях так: «О роли моряков флотилии, об их подвигах скажу кратко: если бы их не было, возможно, 62-я армия погибла бы без боеприпасов и без продовольствия и не выполнила своей задачи».
После окончания Сталинградской битвы боевые корабли флотилии были переданы Азовской и Днепровской военным флотилиям. В составе Волжской флотилии были оставлены только два дивизиона тральщиков для очистки фарватера Волги от немецких мин. Так, с мая 1943 г. служба лейтенанта А. К. Абдрахманова была неотделима от боевых действий возрождавшейся Азовской военной флотилии.
Для более четкого понимания сути происходивших событий следует сделать некоторые пояснения. Лето и осень 1942 г. были не лучшими временами для этого объединения кораблей. Летом 1942 г. немцы начали готовить большую десантную операцию в направлении на Ейск и станицу Приморско-Ахтарскую. Они перебросили из Германии в Мариуполь флотские команды общей численностью до 6000 человек, подготовили необходимые плавсредства и планировали атаковать на Кубани тыл советских войск, оборонявших Ростов и Таманский полуостров. Но благодаря своевременным ударам с воздуха авиации Северо-Кавказского фронта и Черноморского флота, а также эффективным действиям с моря кораблей Азовской военной флотилии этот план противника был сорван.
В начале августа 1942 г., когда части и соединения Северо-Кавказского фронта под ударами превосходящих сил противника вынуждены были отходить на рубеж реки Кубань, Азовская флотилия приступила к подготовке вывода в Черное море всех незанятых в обеспечении боевых действий судов торгового и технического флотов и к эвакуации своих баз из Ейска и станицы Приморско-Ахтарской. Одновременно флотилия прикрывала приморские фланги отступающих войск Красной армии, сосредоточивала силы для обороны Темрюка и Таманского берега.
В середине августа 1942 г. части и соединения 17-й немецкой армии, овладев Краснодаром, развернули стремительное наступление на Новороссийском и Туапсинском направлениях. К Новороссийску продвигались 2 пехотные и 3 кавалерийские дивизии, а на Туапсинском направлении — 5 пехотных и 2 моторизованные дивизии. 19 августа противник, имея четырехкратное превосходство в пехоте, семикратное в артиллерии и минометах и почти двойное в танках и штурмовых орудиях, перешел в наступление в направлении; станиц Северская, Абинская и Крымская. Советские войска держались стойко. В район Крымской с Черноморского побережья была переброшена 83-я морская стрелковая бригада. Здесь же части 77-й стрелковой дивизии поддерживал своим огнем бронепоезд Азовской флотилии «Смерть немецким оккупантам». Лишь на третий день превосходящим силам противника удалось занять станицы Абинская и Крымская. В это же время основные силы румынского кавалерийского корпуса, развернув наступление на Темрюк, прорвали фронт в районе хутора «Красный Октябрь» и с боями продвигались к станице Курчанская. Бои за Темрюк приобретали все более ожесточенный характер…
Моряки-азовцы обороняли Темрюк до последней возможности и оставили город лишь к исходу дня 23 августа. Последние подразделения морских пехотинцев оставили Темрюк в 1 час 40 минут 24 августа, перед уходом моряки взорвали мост и уничтожили переправы через реку Кубань и рукав дельты Кубани — Казачий Ерик, а также заминировали порт. Стойкость и мужество защитников Темрюка высоко оценил Военный совет Северо-Кавказского фронта. Командующий фронтом С. М. Будённый в самый разгар боев в районе Темрюка прислал командиру Темрюкской военно-морской базы телеграмму: «Объявите всему личному составу, что оборона Темрюка войдет в историю Отечественной войны. За героизмом, проявленным личным составом, следит вся страна, как в свое время следила за героями Севастополя. По данным разведки, вы уничтожили до 80 % состава 5-й румынской кавдивизии и до 85 % состава 9-й румынской кавалерийской дивизии. Отличившихся в боях представьте к награде»{455}.