Александр Николаевич родился 17 сентября 1956 года в Омске. После школы поступил в СибАДИ. По распределению попал в ПАТП-1, работал мастером, начальником отдела эксплуатации, заместителем директора предприятия. Впоследствии занимал должность главного инженера ПАТП-10, начальника отдела, заместителя генерального директора МПО «Омскпассажиртранс», заместителя директора департамента транспорта, заместителя начальника управления транспорта.
Женат.
Для Александра ИЛЮХИНА это назначение — явное понижение. В прошлом году было принято решение возродить ПАТП-4, непонятно зачем закрытое несколько лет назад. На прорыв бросили ИЛЮХИНА, много лет бывшего вторым лицом в иерархии омского городского пассажирского транспорта. Сейчас в ПАТП-4, ставшем филиалом, 130 автобусов и 26 маршрутов. По словам ИЛЮХИНА, в результате возрождения предприятия существенно сократились холостые пробеги и, соответственно, расход ГСМ, да и населению Московки и других южных окраин города возврат транспорта, базировавшегося в Старом Кировске, явно пошел на пользу.