Впервые Степаново упоминается в переписи, проведенной в 1646 году казанским воеводой Тимофеем Бутурлиным. В «Книге письма и дозору Тимофея Федоровича Бутурлина да подъячего Олексея Грибоедова 154-го году», среди прочих монастырских селений, входящих в вотчину Осинского Преображенского монастыря, отмечается и деревня Степанова. Всего в деревне было четыре двора, один монастырский, в котором жил старец Харитон с работником Гаврилком Ильиным и его сыновьями, да три крестьянских двора. Так в ту пору и выглядело типичное селение монастырских крестьян. Первоначально на земли, пожалованные или пожертвованные монастырю, селились монах с работником для освоения этих земель, а вскоре к ним подселялись и другие крестьяне, прибывавшие, бывало, совсем из разных мест, в поисках земли и душевного спасения. В дальнейшем Степаново развивается как селение монастырских крестьян. Название свое получило, вероятно, по имени первого старца (монаха) Стефана, поселившегося здесь ещё до старца Харитона.
В период с 1646 по 1708 г.г. в Степаново была построена церковь, освященная во имя Святого Прокопия Христа ради Юродивого Устюжского Чудотворца. В дальнейшем храм был перестроен и освящён во имя Рождества Пресвятой Богородицы, а придел во имя Святого Прокопия Христа ради Юродивого Устюжского Чудотворца. С этого времени село именовалось Богородское Степаново тож. За указанный период село разрослось, к тому помимо его в окрестностях образовалось несколько деревень и починков, которые вошли в приход Богородицкой церкви. Это деревни и починки: Гамы, Забегаево, Бабка, Свинкин, Кичижиха.
По мере того, как прежний деревянный храм обветшал, в 1793 году тщанием прихожан был построен новый деревянный храм, приход которого к тому времени увеличился за счет вновь образованных селений. Согласно переписи 1795 года в него входили: Гамы, Соколово, Левино, Еремино, Кокушкино, Цыпушкино, Бабка, Кичигино, Гари, Горшково. К 1889 году церковь вновь обветшала. Перестраивалась ли она в последующем нам неизвестно. Приход Богородицкой церкви села Степаново входил в состав Пермской епархии и трерриториально в состав Оханского уезда Пермской губернии.
В советское время, в 1929 году, под предлогом ветхости, Сарапульским окружным исполнительным комитетом храм был закрыт. С этого времени богослужения прекратились. К сожалению, сегодня ничего неизвестно о судьбах священнослужителей этого храма, скорей всего они разделили судьбу огромного количества служителей, пострадавших за Господа.
Здание это, по свидетельству старожилов, ещё долго стояло, пока всё село не затопили в 1960-х годах. В 2009 над затопленным фундаментом церкви установлен памятный знак.
Информация с сайта храма Рождества Пресвятой Богородицы (новой) села Степаново, http://stepanovo.cerkov.ru/; Елькин В.Н. "О, Кама, Родина моя!", Воткинские вести. Воткинск, 2013, №22 (26 февраля)