Однако судьба предоставила Асафу возможность сделать первые шаги к заветной цели именно в области авиации. В 1934 г. он успешно окончил семилетнюю (неполную среднюю) школу и поступил в Казанский авиационный техникум. Там он овладел специальностью техника-механика и получил направление на Казанский авиационный завод. В течение года юноша старательно работал, строил самолеты, но не отказался от заветной мечты о море.
Десятого июля 1939 г. Казанским районным военным комиссариатом Асаф Кутдусович Абдрахманов был призван в ряды Рабоче-крестьянского Красного флота. Как раз в это время был объявлен комсомольский набор в военно-морские училища. И по призыву ЦК ВЛКСМ Асаф с комсомольской путевкой в составе группы казанских комсомольцев, мечтавших о мужественной и романтической флотской службе, отправился в Севастополь на учебу во 2-е военно-морское училище, переименованное в июле 1940 г. в Черноморское высшее военно-морское училище. Вступительные экзамены в училище Асаф сдал успешно. Училище в Севастополе лишь недавно закончило период своего становления, произведя всего два набора курсантов. В первом наборе курсантов 1937 г. было 472 человека, во втором 1938 г. — 379 человек. Третий набор курсантов училища 1939 г., в котором сдавал вступительные экзамены и Асаф, был самым большим в предвоенные годы — курсантами стали сразу 847 человек. В четвертом наборе 1940 г. был 281 курсант и в пятом 1941 г. — 318 человек.
Многие из будущих офицеров флота только здесь, в Севастополе — городе русской славы, впервые увидели море, боевые корабли, на которых им предстояло служить.
Старательно изучал Асаф военно-морскую науку, был отличником учебы. В непростое время проходило становление будущего офицера флота. В мире уже было неспокойно, началась Вторая мировая война. Будущие командиры РККФ прекрасно понимали, что нацистская Германия не остановится и после Польской кампании будет готовиться к нанесению мощного удара по СССР. Менее чем через два года так оно и произошло. Асаф Кутдусович с товарищами по 2-му курсу проходил практику на учебном корабле «Днепр», который совершил переход из Севастополя в Одессу. Ночью 22 июня 1941 г. в 3.00 радист «Днепра» получил телеграмму, чтобы корабль немедленно возвращался в Севастополь. Так в походе Асафа и застала война.
Военное лихолетье. Учиться, чтобы побеждать
Закончился мирный период учебы. Для Асафа и его товарищей по училищу начался новый этап жизни и учебы. С началом военных действий военно-учебные заведения получили указание о переходе на учебные планы и программы ускоренной подготовки, стажировка курсантов выпускного курса Черноморского высшего военно-морского училища была прекращена, а все выпускники приказами народного комиссара ВМФ были произведены в офицеры и направлены на боевые корабли флотов и флотилий.