До назначения на должность заместителя губернатора Евтухов занимал пост председателя комитета Тульской областной Думы по экономической политике, налогам и собственности, депутатом был избран в октябре 2004 года по общеобластному списку избирательного блока "Засечный рубеж" - партия "Родина".

Александр Петрович Евтухов родился 17 августа 1970 года в городе Мичуринске Тамбовской области. Образование высшее. Окончил Тульский государственный университет. Кандидат экономических наук.