Денис Батурин родился 13 сентября 1974 года в Оренбурге. На сайте КПРФ говорится, что Батурин — потомственный военный, кадровый офицер.

В 1995 году окончил Оренбургское высшее зенитное ракетное командное училище.

Сейчас работает главным инженером ООО «Регион Безопасность», депутатом оренбургского Горсовета. Входит в комитет по местному самоуправлению и правотворчеству.  

В 2011 году участвовал в выборах в Законодательное собрание Оренбургской области. Проходил по округу №11 и занял вторую строчку после Александра Куниловского (ЕР), при этом отрыв был относительно небольшим — 27% против 39%. Он также проходил по соответствующей части списка, но не был избран в состав пятого созыва.

На выборах в оренбургский Горсовет 2015 года выдвигался по одномандатному округу №7 и стоял вторым в общей части партсписка КПРФ после депутата Заксоба Максима Амелина. Денис Батурин вошёл в депутатский корпус по спискам и занял только третью строчку в округе с 14,8%. Его обогнали самовыдвиженец Александр Гаврилов с 19,4% и Сергей Попцов (ЕР) с 54,8%. 

Денис Батурин был одним из трёх депутатов, которые при избрании главы Оренбурга не голосовали из-за отмены прямых выборов. Напомним, главы всех крупных муниципальных образований теперь избираются по конкурсу.

Также он выступил с критикой новых правил по установке и эксплуатации рекламных конструкций.

— Я убеждён, что пункт 2.5 данной поправки противоречит ФЗ о «Рекламе», — передаёт «Оренбуржье» слова Дениса Батурина. — Считаю, что таким образом администрация города пытается залатать огромные дыры в бюджете за счёт предпринимателей, у которых сейчас и без того не самые хорошие времена. Я обратился к прокурору города с просьбой разобраться в сложившейся ситуации, а также дать правовую оценку новой поправки на соответствие его требований ФЗ «О рекламе». 

На выборах в Законодательное собрание 2016 года Денис Батурин выдвигаелся от КПРФ по округу №11 (Оренбург). В этой части партсписка он стоял вторым. Первое место здесь было у Сергея Клюквина. Он является замдиректора по производству ООО «Строй Инвест». Депутатом по округу на тот момент был Александр Куниловский (ЕР), который также выдвинул свою кандидатуру на выборах. В результате голосования Денис Батурин занял третье место, получив 17,51%.

На заседании оренбургского Горсовета, 28 февраля 2017 года, он был избран заместителем председателя комитета по местному самоуправлению и правотворчеству. Комитет возглавил единоросс Роман Цуканов, заняв место Игоря Шепеля, ранее назначенного вице-спикером оренбургского Горсовета.