Родился 8 декабря 1946 года в Одессе.В 1969 году окончил ВГИК и стал актёром Киевской киностудии имени А.П. Довженко.
Популярный украинский киноактёр. Особенно часто снимался в 70-е годы.
В 80-е годы Милютин практически не снимался. После развала СССР фактически остался без работы.В 1993 году у Александра Николаевича не выдержало сердце.