Приказом № 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-й армии.
«К первой операции по высадке десанта на Керченский полуостров, — вспоминал Асаф Кутдусович, — мы готовились очень тщательно. Бронекатер с десантниками в ночной темноте скрытно подошел к берегу и высадил десант. Рядом высаживали морских пехотинцев и другие корабли. Но тут нас обнаружили. Фашисты открыли ураганный огонь. Несколько судов было подбито, однако нам удалось уйти в море». Отважный командир и экипаж БКА-121 повторяли этот подвиг снова и снова: круглые сутки, курсируя от берега Кавказа к Крыму, многократно переправляли на Керченский полуостров войска и боеприпасы. Указом Президиума Верховного совета СССР от 22 января 1944 г. «За мужество и героизм, проявленные в борьбе с немецко-фашистскими захватчиками» старшему лейтенанту А. К. Абдрахманову присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 2904). В его наградном листе сказано: «Мужественный и бесстрашный командир катера. В боях за Керченский полуостров офицер Абдрахманов проделал большую работу, его катер под ураганным огнем вражеской артиллерии и авиации днем и ночью, в штормовые погоды смело высаживал десантников на берег, занятый противником.