Родился в 1924 г. д.Нижняя Чершила, затем переехал с родителями в село Русская Бокла Бугурусланского района Оренбургской области. Образование неполное среднее. Член ВЛКСМ. До призыва на военную службу работал в обозном цехе местпрома. В августе 1942 года призван в Красную Армию Бугурусланским РВК, Чкаловская обл., Бугурусланского р-н, краснофлотец. После обучения основам военного дела служил в морской пехоте Черноморского флота.

 С февраля 1943 года до дня гибели 27 марта 1944 года воевал на Новороссийском и 3-м Украинском фронтах, участвовал в освобождении Кавказа, Крыма, Украины. За отличия в боях имел ряд поощрений от командования. Звание Героя Советского Союза А. М. Хайрутдинову присвоено посмертно 20 апреля 1944 года за мужество и героизм, проявленные в десантной операции по освобождению города Николаева.

Подвиг десантного отряда моряков под командованием старшего лейтенанта К. Ф. Ольшанского занимает особое место в героической летописи Великой Отечественной войны. В состав этого отряда вошли 55 моряков-добровольцев 384-го отдельного батальона морской пехоты, среди которых был и наш земляк А. М. Хайрутдинов. Позднее в отряд было включено 12 сапёров и связистов одной из частей 28-й армии 3-го Украинского фронта.

В ночь на 26 марта 1944 года в районе села Октябрьского отряд погрузился на лодки и прошел 15 километров вверх по Южному Бугу, оба берега которого были в руках врагов. На рассвете он высадился в порту города Николаева. Отряду была поставлена задача - скрытно высадившись в тылу, нарушить коммуникации, посеять панику, сорвать намеченный на 26 марта угон мирного населения в фашистское рабство, нанести удар по немецкой обороне с тыла и содействовать наступающим советским частям в освобождении города. Бесшумно сняв вражеских часовых, десантники заняли круговую оборону в здании элеватора и прилегающих к нему постройках. Хайрутдинов приготовил пулемет, патроны, ручные гранаты на первом этаже конторы. На рассвете гитлеровцы обнаружили десантников. Завязался ожесточенный бой. Акрам косил захватчиков из своего пулемета. Первые атаки фашистов были отбиты.

К середине дня противник подтянул в район порта три батальона пехоты, орудия, минометы и танки. Одна за другой следовали атаки врага. Термитными снарядами фашисты подожгли элеватор, а затем и здание конторы. Среди десантников появились раненые и убитые, но моряки сражались геройски. Двое суток отряд вел кровопролитные бои, отбил восемнадцать ожесточенных атак противника, уничтожив при этом до семисот солдат и офицеров врага. Во время последней атаки фашисты применили огнеметы и отравляющие вещества. Но ничто не смогло сломить сопротивление десантников, принудить их сложить оружие. Они с честью выполнили боевую задачу. Когда 28 марта в город ворвались наши войска, вживых осталось двенадцать израненных десантников. Остальные пали в неравном бою смертью храбрых. Несмотря на тяжелое ранение, Акрам Мингазович Хайрутдинов дрался до последнего вздоха и погиб смертью героя.

Похоронен в братской могиле в Николаеве в сквере 68-и десантников. В Николаеве открыт Народный музей боевой славы моряков-десантников, воздвигнут памятник. Имя ольшанцев носит одна из улиц города. Улица в городе Лениногорске названа именем Хайрутдинова.