Народився 14 травня 1978 року в м. Каховка.
У 1999 році закінчив Херсонський національний технічний університет за спеціальністю “Електричні машини”. У 2004 році закінчив Міжрегіональну академію управління персоналом за спеціальністю “Соціально-правовий працівник”.
З 28 липня 1999 року працював кореспондентом незалежної газети Нової Каховки «Ділові новини».
З січня 2002 року – власний кореспондент у м. Нова Каховка незалежної газети Херсонщини «Новий день».
У травні 2010 року нагороджений почесною грамотою Верховної ради України за заслуги перед українським народом.
1 жовтня 2014 року в місті Джанкой АР Крим був затриманий представниками російської окупаційної влади, після 12-годинного утримання його відпустили.
З 2015 року є головою і співзасновником громадської організації «Медіаклуб громадського діалогу «Європростір».
Під час окупації Каховки на початку березня 2022 року був членом місцевого громадського формування з охорони правопорядку.
12 березня 2022 року незаконно позбавлений волі представниками російської окупаційної влади в м. Каховка, утримувався в катівнях м, Нова Каховка і м. Херсон. Щодо Батуріна встановлений факт позбавлення особи особистої свободи внаслідок збройної агресії проти України.
З травня 2022 року – журналіст-розслідувач кримського Центру журналістських розслідувань і журналіст-документатор воєнних злочинів The Reckoning project Лабораторії журналістики суспільного інтересу.
Завдяки розслідуванню Олега Батуріна Окружний суд Гааги наприкінці 2022 року засудив генерал-майора РФ Сергія Дубинського до довічного ув’язнення. Його разом із іншими злочинцями визнали винними у катастрофі малайзійського “Боїнга” в небі над Донбасом у липні 2014 року та смерті 298 людей.
Указом президента України від 6 червня 2022 року нагороджений орденом «За заслуги» ІІІ ступеню – за вагомий особистий внесок у розвиток вітчизняної журналістики та інформаційної сфери, мужність і самовідданість, виявлені під час висвітлення подій повномасштабного вторгнення Російської Федерації на територію України, багаторічну сумлінну працю та високу професійну майстерність.
В 2023 році отримав відзнаку в спеціальній номінації «За відданість професії за найтяжчих умов» всеукраїнського конкурсу професійної журналістики «Честь професії».