Родился в 1961 году в г. Орехово-Зуево Московской области. Окончил школу рабочей молодёжи. Работал на заводе токарем-расточником. Служил во внутренних войсках. В 1981 году был чтецом в церкви. В 1982 году поступил в Московскую духовную семинарию. По семейным обстоятельствам курс семинарии полностью не окончил. После был рукоположён во диакона и служил в Тамбовской, Ивановской и Московской епархиях. Еще будучи диаконом начал миссионерство, и в 1990 году был главным редактором и издателем журнала «Амвон: Православный журнал в помощь катехизатору, миссионеру и христианской семье»[1]. В начале 1990-х годов перешёл в РПЦЗ и епископами РПЦЗ был рукоположён в сан священника. В Новосибирской епархии, в городе Куйбышеве организовал приход РПЦЗ. Вернувшись в Москву, стал духовником московского отделения НПФ «Память», штаб-квартира которой находилась в Марфо-Мариинской обители. 24 ноября 1993 года перешёл в Московский патриархат, где был принят в сане диакона. В 1994 году был рукоположён в сан священника РПЦ. И назначен штатным священником храма в честь иконы Божией Матери «Всех скорбящих радость», на Большой Ордынке. Возглавил Центр реабилитации жертв нетрадиционных религий имени А. С. Хомякова. В 2000 году о. Олег Стеняев был назначен настоятелем храма святителя Николая на Большой Серпуховской улице; храм не был передан общине и все попытки выселить из храма модельное агентство и театральную студию не увенчались успехом[2]. С 2004 года является клириком храма Рождества Иоанна Предтечи в Сокольниках. В 2005 году экстерном сдал экзамены за курс семинарии и получил диплом об окончании Перервинской Православной Духовной семинарии[3] при Николо-Перервинском монастыре; поступил в Московскую духовную академию, которую в 2007 году экстерном окончил и успешно защитил дипломную работу «Реабилитация лиц, пострадавших от деятельности нетрадиционных религий»[4], получив звание бакалавра богословия. После успешного окончания Духовной академии был награжден титулом протоиерея. В 2010 году, после убийства его друга — священника Даниила Сысоева, продолжил вести регулярные Библейские беседы по четвергам в храме апостола Фомы на Кантемировской, которые раньше вел священник Даниил Сысоев. Сегодня, если не болен, то регулярно служит в храме Рождества Иоанна Предтечи в Сокольниках, ведет Библейские беседы, совершает миссионерские поездки, пишет и издаёт новые книги. Также о. Олег регулярно служит молебен и проводит беседы в 17 часов по понедельникам на Чешском подворье при Храме святителя Николая в Котельниках.
