Будущий священник родился в 1957 году в Кисловодске. Закончил Астраханское мореходное училище. Служил во Владивостоке, где получил радиотехническое образование и звание мичмана. Командовал маломерным кораблем. Выйдя в запас, трудился на промышленных предприятиях. В конце 1980-х, во время обострения отношений на Кавказе, вступил в казачье войско Ставрополья, вскоре стал атаманом.
В 1998-м был рукоположен во диакона, через год - в священника. Одиннадцать лет был настоятелем храма на Ставрополье, нес служение председателя "военного" отдела благочиния в Георгиевске Ставропольского края. В 2010 году вернулся на Дальний Восток, стал дивизионным священником в подразделении атомных подводных лодок, прошел три дальних похода на подлодке.
В 2014-м прошел в Москве курсы переподготовки военного духовенства и был приглашен на служение в Санкт-Петербург, где стал помощником начальника Военной академии материально-технического обеспечения по работе с верующими курсантами. Затем служил корабельным священником на судне "Адмирал Владимирский", которое под флагом ВМФ России совершило кругосветное путешествие. В последние годы отец Олег служил в
Георгиевском храме Новой Ладоги, связанном с именем великого полководца Александра Суворова.
Заслуги священника отмечены военными и церковными наградами.
24 марта 2022 года на 66-м году жизни протоиерей Олег Артемов, находясь в служебной командировке на границе России с Украиной,
погиб в районе села Журавлевка Белгородской области при обстреле со стороны ВСУ из реактивной установки "Смерч".