За скупыми строками наградного листа стояли полные мужества и драматизма события войны, непосредственным участником которых был командир бронекатера лейтенант Абдрахманов. Небольшим был этот корабль и невелика его команда. Но врагу урон наносили весьма ощутимый! Катер вел орудийно-пулеметный огонь по вражеским береговым базам, громил караваны судов противника, охранял советские суда от налетов фашистской авиации. В любую погоду, в любое время года бронекатера выполняли свою трудную боевую работу. Часто им приходилось нести дозорную службу на морских коммуникациях.
Корабли Азовской флотилии, помогая наступающим войскам, совершали набеги на занятые оккупантами прибрежные районы, высаживали десанты, уничтожали укрепления.
Приказом № 09 командующего Азовской военной флотилией Черноморского флота от 7 сентября 1943 г. «От имени Президиума Верховного совета Союза ССР, за образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом доблесть и мужество» командир бронекатера БКА-121 1-го дивизиона бронекатеров Азовской военной флотилии Черноморского флота лейтенант Абдрахманов Асаф Кутдусович был награжден орденом Красного Знамени.
В сентябре 1943 г. от захватчиков был освобожден город Бердянск. Одним из бронекатеров Азовской военной флотилии, принимавших участие в освобождении города с моря, командовал 24-летний старший лейтенант Асаф Кутдусович Абдрахманов.
В ходе Новороссийско-Таманской наступательной операции, проходившей с 9 сентября по 9 октября 1943 г., корабли Азовской военной флотилии успешно действовали на морских сообщениях противника, срывая эвакуацию частей вермахта и техники. Умело взаимодействуя, силы советских сухопутных войск, авиации и флота освободили Новороссийск и порты Таманского полуострова. Создались благоприятные условия для ударов по вражеской группировке в Крыму с моря и через Керченский пролив.
Звезда Героя Асафа Абдрахманова
С 31 октября по 11 декабря 1943 г. советское командование организовало и провело Керченско-Эльтигенскую десантную операцию, целью которой было создание оперативного плацдарма на Керченском полуострове для последующего освобождения Крыма. В планах командования было намечено провести силами Азовской военной флотилии одновременную высадку десантов 56-й армии в количестве трех стрелковых дивизий (с 20 ноября — Отдельной Приморской армии) в районе северо-восточнее и восточнее Керчи. Это было главное направление удара. В районе Эльтигена (Георгиевское) производилась высадка десанта в количестве одной дивизии 18-й армии силами кораблей Черноморского флота. Части десанта должны были нанести удары по сходящимся направлениям и овладеть восточной частью Керченского полуострова с портами Керчь и Камыш-Бурун (Аршинцево).
Было намечено провести одновременную высадку десантов в ночь на 1 ноября 1943 г. Однако в ночь на 1 ноября из-за сильного шторма высадка десанта 56-й армии была отложена.
В то же время 1 ноября в 4.50 десанту 18-й армии удалось скрытно высадиться в районе Эльтигена и Коммуны «Инициатива», захватить и укрепиться на плацдарме 5 км по фронту и 2 км в глубину. Стянув крупные силы, противник контратаковал позиции десантников и попытался сбросить их в море. Но поддержанные огнем артиллерии с Таманского полуострова и косы Чушка, а также авиацией Черноморского флота десантники отразили все контратаки немецко-фашистских войск.
С наступлением темноты началась высадка последующих эшелонов войск 18-й армии. За ночь было высажено 3270 человек. Не сумев выбить десантников, противник блокировал Эльтигенский плацдарм с моря и с воздуха. Именно поэтому в ночь на 3 ноября с кораблей и судов Черноморского флота удалось высадить лишь 840 человек. Положение на плацдарме становилось крайне сложным. С установлением противником блокады перевозка пополнений, боеприпасов и продовольствия для закрепившихся на плацдарме десантников резко сократилась.
Воспользовавшись тем, что противник сосредоточил основные силы для борьбы с десантом в районе Эльтигена, в ночь на 3 ноября корабли Азовской военной флотилии высадили десант 56-й армии северо-восточнее Керчи. К исходу 3 ноября десантники, преодолевая упорное сопротивление противника, вышли на рубеж Еникале, восточнее Баксы и закрепились на захваченном плацдарме.
Командир бронекатера БКА-121 2-го отряда 1-го гвардейского дивизиона бронекатеров Азовской военной флотилии старший лейтенант Асаф Абдрахманов 3 ноября 1943 г., форсировав Керченский пролив, под вражеским артиллерийским огнем высадил первые штурмовые отряды десантников 56-й армии.