Родился 12 декабря 1941 года в городе Янаул Янаульского района Башкортостана. Окончил местную среднюю школу.
Служил на флоте, плавал на атомных подводных лодках, приобрел специальность. После демобилизации уехал в Мурманск, семь лет работал на атомном ледоколе «Ленин».
В конце 1972 года большую группу специалистов с ледокола во главе с капитаном Ю. С. Кучиевым командировали в Ленинград. Там Фидус Асхадуллин принял участие в испытании нового атомного ледокола «Арктика». 9 августа 1977 года атомоход снялся с якоря и взял курс на Северный полюс.
По прибытию на полюс по переговорному устройству Фидуса вызвал вахтенный механик Михаил Семенович Гурьян и приказал:
Первым на лед Северного полюса спустились Фидус Асхадуллин и мастер-ремонтник А. А. Шпринг. Они выбрали ровную площадку и установили на ней флагшток - стальной стержень.
После этого с корабля был спущен парадный трап и на флагштоке подняли флаг СССР. Пятнадцать часов провели на полюсе члены команды с «Арктики».
За выдающиеся заслуги в подготовке и осуществлении экспериментального рейса атомного ледокола "Арктика"в район Северного полюса и проявленные при этом мужество и героизм