В 1941 году был призван в Красную Армию. С ноября 1943 года — на фронте. Освобождал Псковщину и Прибалтику, громил врага в Восточной Пруссии.
22 апреля 1944 года при прорыве обороны противника в районе села Торошино старшина роты 435-го стрелкового полка старшина Бильданов в напряженный момент боя принял на себя командование стрелковым подразделением, поднял бойцов в штыковую атаку. Отбивая контратаки противника истребил огнём из ручного пулемета до 10 противников. Приказом от 5 мая 1944 года старшина Бильданов Абдулла награждён орденом Славы 3-й степени[1].
5 августа 1944 года группа разведчиков 277-й отдельной разведывательной роты той же дивизии под командованием старшины Бильданова проникла в тыл противника в районе населённого пункта Плявиняс. Разведчики собрали ценные сведения о дислокации живой силы и боевой техники противника, размещении огневых средств, складов с горючим и боеприпасами. Прикрывая отход группы, старшина Бильданов лично уничтожил 5 вражеских солдат и взял в плен офицера. Приказом от 6 сентября 1944 года старшина Бильданов Абдулла награждён орденом Славы 2-й степени[2].
5 октября 1944 года близ железной дороги Мемель-Тельзит парторг батальона старшина Бильданов поднял стрелков в штыковую атаку и, преследую отступающего врага, вместе с бойцами занял выгодный рубеж. В этих боях поразил свыше 15 противников, подавил 5 огневых точек противника.
Указом Президиума Верховного Совета СССР от 24 марта 1945 года за исключительное мужество, отвагу и бесстрашие, проявленные в боях с вражескими захватчиками старшина Бильданов Абдулла награждён орденом Славы 1-й степени[3]. Стал полным кавалером ордена Славы.
Вскоре окончил курсы младших лейтенантов. День Победы встретил в Кёнигсберге. В 1945 году младший лейтенант Бильданов был демобилизован. Вернулся на родину. Жил в городе Димитровград Ульяновской области, работал начальником ОРСа на лесокомбинате. Скончался 6 сентября 1978 года. Похоронен в Димитровграде на старом городском мусульманском кладбище.
В 2005 году в Ульяновской области открыты Аллеи Героев, на которых установлен бюст А. Б. Бильданова: в городе Димитровград и в рабочем поселке Старая Майна. Бюст Абдуллы Бильданова установлен и на его родине в селе Татарское Урайкино Старомайнского района Ульяновской области.
Кавалеры ордена Славы трёх степеней: Краткий биографический словарь / Пред. ред. коллегии Д. С. Сухоруков. — М.: Воениздат, 2000. — 703 с. — 10 000 экз. — ISBN 5-203-01883-9.