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