Александр Батурин родился 27 апреля 1973 года в селе Просторы Кваркенского района Оренбургской области. В 1995 году окончил Оренбургский государственный технический университет по специальности «Электромеханика». Через пять лет, в 2000 году, окончил Московскую государственную юридическую академию по специальности «Юриспруденция».
С 1995 по 2000 год работал в АО «Инвертор», где сменил несколько должностей: инженер-конструктор, инженер-испытатель и заместитель руководителя испытательной лаборатории.
В 2000 году перешёл работать в Учреждение юстиции Оренбургской области по государственной регистрации прав на недвижимое имущество и сделок с ними. Там он проработал до 2004 года в должностях ведущего специалиста, ведущего специалиста-эксперта и заместителя начальника отдела.
Два года, с 2005 по 2008, Александр Батурин проработал главным специалистом и начальником отдела правового обеспечения и судебной защиты УФРС по Оренбургской области. В 2007 году он стал помощником судьи Восемнадцатого Арбитражного апелляционного суда.
В 2009 году вступил в должность главного специалиста-эксперта отдела законодательства субъекта РФ, ведения федерального регистра, регистрации муниципальных образований управления Министерства юстиции РФ по Оренбургской области. В этой должности Александр Батурин проработал до 2010 года. С 2010 по 2015-й он был заместителем главы управления Минюста РФ по Оренбургской области.
В августе 2015 был назначен главой управления Министерства юстиции Российской Федерации по Оренбургской области.
Александр Батурин имеет статус советника юстиции Первого класса.
Награждён почётной грамотой и благодарностью Министерства юстиции РФ.
Женат, имеет двух сыновей.