Краевед, историк, ученый, журналист. Родился в селе Мериа, Махарадзевского района Грузинской ССР в семье военнослужащего. Детство и юность прошли в гарнизоне Фалькенберг (Группа советских войск в Германии) и городе Мукачево Закарпатской области Украинской ССР. После окончания средней школы, в 1991–1992 гг. был служащим Советской Армии на должности техника по приборам и электрооборудованию в группе авиационного вооружения технико-эксплуатационной части 92-го истребительного авиационного полка.
В декабре 1992 года вместе с родителями переехал в Кемеровскую область. Работал машинистом водонасосных установок на молочно-консервном предприятии «Кузбассконсервмолоко». В 1994–2000-х годах заочно учился в Кемеровском государственном университета на факультете истории и международных отношений по специальности «История». ВУЗ закончил с отличием.
Работал преподавателем истории в Тяжинской вечерней средней общеобразовательной школе и профессиональном лицее № 79, заведующим автоклубом и руководителем радиостудии в управлении культуры, возглавлял общественную редакционную коллегию газеты «Голос культуры». Также являлся корреспондентом регионального представительства «Российской газеты», телевидения и радио Кузбасса. С 2002 года стал руководителем пресс-службы администрации Тяжинского района и редактором первого в истории сельских территорий Кузбасса журнала «Тяжинский вестник».
Публиковался в «Российской газете», газетах «Щит и меч», «Советская Россия», «Кузбасс», Тяжинской районной газете «Призыв», журнале писателей России «Огни Кузбасса», историко-краеведческом альманахе «Кузбасский родовед», научных журналах и сборниках научных трудов.
В 2002–2005 гг. вышли книги О. В. Костюнина «Трудный хлеб Тяжинской земли: 1996–2002 гг.», «Тяжинский самородок» (о самобытной народной художнице Анне Ивановне Стыкут), первое и второе издания книги «Человек из легенды» (о Николае Ивановиче Масалове, ставшем прообразом памятника советскому воину-освободителю в Берлине), первый и второй том трилогии «История земли Тяжинской».
Олег Викторович Костюнин создал более тысячи газетных статей, очерков, телерепортажей, документальных фильмов и передач, которые рассказывают о жизни сельской глубинки. Все эти материалы активно используются в школах Тяжинского района как региональный компонент.
В 2003 году стал победителем областного киновидеоконкурса «Кузбасс – жемчужина Сибири» и Сибирского регионального конкурса молодых журналистов «Молодое поколение – ХХI».
В 2005 г. стал лауреатом областного литературного конкурса, посвященного 60-летию победы в Великой Отечественной войне.
В 2009 году О. В. Костюнин стал победителем межрегионального фестиваля-конкурса мультимедийного искусства «Золотая кедровая ветвь Сибири» в номинации «Сибирь – родина моя».
В 2007–2009 гг. работал корреспондентом и ведущим программ государственной телерадиокомпании «Кузбасс».
В настоящее время – пресс-секретарь главы Тяжинского муниципального района.
Костюнин О. В. - член Союза журналистов России, кандидат исторических наук, Почетный пионер дружины имени Николая Ивановича Масалова Нововосточной школы Тяжинского района Кемеровской области.