Популярный советский киноактёр. В 1969 году окончил ВГИК и стал актёром Киевской киностудии имени А.П. Довженко. В 1980-е годы Милютин снимался в основном в эпизодических ролях. После развала СССР фактически остался без работы. Украинские актёры были вынуждены зарабатывать самыми немыслимыми способами. В 1993 году у Александра Николаевича не выдержало сердце. Похоронен актёр на Лесном кладбише в Киеве (участок № 82).