Лейтенант А. К. Абдрахманов был назначен на должность командира бронекатера БКА-121 1-го дивизиона бронекатеров Азовской военной флотилии. В то время на Азовском море была горячая боевая пора. Активно содействуя войскам Южного фронта, моряки флотилии во время боев в Приазовье днем и ночью вели морские бои, обстреливали вражеские береговые укрепления, действовали на коммуникациях противника, высаживали тактические десанты в тыл и на фланги противника (Таганрогский десант, Мариупольский десант, десант у города Осипенко), всего было высажено семь тактических и один разведывательный десант. Верховный главнокомандующий в своем приказе от 10 сентября 1943 г. особо отметил действия моряков Азовской флотилии при взятии Мариуполя. А в приказе Верховного главнокомандующего от 9 октября 1943 г., в связи с освобождением Таманского полуострова, были отмечены успешные действия десантов флотилии в Темрюкском десанте.
Проявленные лейтенантом Абдрахмановым личное мужество и героизм в боях с врагом в Приазовье были по достоинству отмечены командованием флотилии. Командир 1-го дивизиона бронекатеров Азовской военной флотилии капитан-лейтенант П. В. Красников в первых числах сентября 1943 г. в наградном листе на командира бронекатера БКА-121 лейтенанта А. К. Абдрахманова отмечал: «Тов. Абдрахманов за время нахождения на БКА № 121 1 ДБКА участвовал в 18 набеговых операциях по уничтожению живой силы пр[отивни]ка, постановки мин и поддержке фланга Армии. Все операции прошли успешно. С 11 на 12 июня по обстрелу косы Белосарайская встретился с катерами пр[отивни]ка и вступил в бой и в результате боя тов. Абдрахманов потопил вражеский катер. С 31 июля по 1 августа в Темрюкском заливе, в морском бою с катерами пр[отивни]ка потопил один катер, таким образом БКА № 121 под командованием т. Абдрахманова на своем счету имеет два потопленных катера пр[отивни]ка. В операции с 29 на 30 августа по обстрелу г. Мариуполя его катер уничтожил прожектор и подавил одну батарею противника…»
За скупыми строками наградного листа стояли полные мужества и драматизма события войны, непосредственным участником которых был командир бронекатера лейтенант Абдрахманов. Небольшим был этот корабль и невелика его команда. Но врагу урон наносили весьма ощутимый! Катер вел орудийно-пулеметный огонь по вражеским береговым базам, громил караваны судов противника, охранял советские суда от налетов фашистской авиации. В любую погоду, в любое время года бронекатера выполняли свою трудную боевую работу. Часто им приходилось нести дозорную службу на морских коммуникациях.