Александр Бутенко родился 8 ноября 1957 года в п. Ирша Рыбинского района Красноярского края. 
     Окончил Омскую высшую школу милиции (1981 г.). До этого учился в гражданском вузе, по комсомольской путевке был направлен в Томск милиционером.
    С 1981 г. работал в уголовном розыске Хакасии на должностях инспектора уголовного розыска ГОВД Абакана, старшего инспектора. Последовательно занимал все следсьвенные должности.
     В 1992 г. был назначен заместителем начальника Управления уголовного розыска МВД Хакасии.
    В декабре 1999 г. был назначен начальником этого ...