Олександр народився в селі Кришки Сумської області. Закінчив Ясинуватське училище залізничного транспорту. У 1988 році проходив службу в Німеччині. Потім упродовж 12 років служив в Артемівському СІЗО-6. На пенсію вийшов у званні старшого прапорщика. На дозвіллі любив готувати і мандрувати. Справно водив автомобіль. Любив життя та був позитивною людиною.
У січні 2017 року чоловік підписав контракт із Збройними Силами України. Служив у 46-му окремому штурмовому батальйоні «Донбас». Був командиром бойової машини-командиром відділення.
«Справжній патріот своєї Батьківщини! У той час, коли ще багато хто з нас не розумів, яка насувається небезпека на нашу країну, він впевнено казав, що росія – ворог, і в нас іде справжня війна. На жаль, багато хто це зрозумів тільки 24.02.2022. А вісім довгих років гинули справжні патріоти, яких мало хто розумів. Тепер взагалі мало хто про них пам'ятає... тільки родичі…» – зазначила дружина загиблого Віра Іваненко.
Посмертно Олександра Мілютіна нагородили орденом «За мужність» ІІІ ступеня.
Поховали воїна в Бахмуті.
В Олександра залишились рідні, друзі та побратими, які завжди пам’ятатимуть Героя.
