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