Первый храм в селе был построен в 1700 году Иваном и Павлом Степановыми, причт храма Архангела Михаила состоял в то время из священника Игнатия Васильева, псаломщика Василия Потапова, пономаря Афанасия Васильева и просвирни. Второй храм был устроен тщанием Николая Степановича Кашкарова в 1794 году. Эта церковь была перестроена и вновь освящена в 1870 году при священнике Феодоре Быстрове.
Как видно из церковных документов, каменная церковь в с. Ст. Степановка начата стройкой в 1886 году при священнике Николае Федоровиче Быстрове по проекту епархиального архитектора Алексея Егоровича Эренберга. Церковь - каменная, трехпрестольная: главный в честь Вознесения Господня; на правой стороне в честь Архангела Михаила и на левой в честь святителя Николая (в настоящее время разрушены). В 1890 году 1 октября ст. стиля освящен правый престол в честь Архангела Михаила, иконостас был устроен на пожертвования Юлии Сергеевны Кашкаровой. В 1909 году мая 14 дня освящен главный престол в честь Вознесения Господня. Настоятелем храма в это время был священник Василий Победимский. В 1911 году в Степановке был пожар, у храма сгорела колокольня. К 1917 году общая отделка храма не была завершена. В 1922 году, 30 марта был изъят оклад Евангелия в пользу голодающих Поволжья. В 1924 году произведена опись церковного имущества. В 1930 году арестован и осужден на 10 лет настоятель Вознесенской церкви священник Константин Семенов. В 1933 году храм закрыт. С 1936 по 1968 год в храме было зернохранилище. После 1968 года храм был заброшен.
21 октября 1994 года по инициативе уроженцев соседней Тепловки Геннадия Ивановича Евстифеева и Марии Ивановны Петровой началось возрождение храма. Проведено собрание прихожан, старостой выбрали Цаплину Марию Дмитриевну. На Вознесение 1995 года Архиепископом Пензенским и Кузнецким Серафимом (Тихоновым) была совершена первая литургия. Настоятелем назначен священник Андрей Ширшаков, который прослужил в храме чуть меньше года и был перемещен в Пензу. После священника Ширшакова сменилось много священнослужителей. 25 мая 1999 года настоятелем был назначен священник Георгий Добролюбов. 23 ноября 2001 года он перемещен в Покровский собор Пензы, но уже 26 июля 2002 года возвращен на прежнее место служения. Вместо него настоятелем был священник Владимир Кувшинов, переведенный в г. Заречный. В 2004 году священник Георгий Добролюбов назначен одновременно настоятелем Сергиевского молитвенного дома р.п. Лунино и благочинным 11 округа Пензенской Епархии. 17 декабря 2007 года священник Георгий Добролюбов был освобожден от должности настоятеля Сергиевского молитвенного дома и благочинного 11 округа и оставлен настоятелем Вознесенской церкви.
В полукилометре к югу от села , по координатам: N 53.45,243 и Е 45.9,693, находится один из самых чтимых родников местности – Часовня.
Протоиерей Николай Федорович Быстров, рассказывая о местной чудотворной иконе – Троеручице, приводит такое предание: «Одна крестьянка села Чирково Мокшанского уезда (ныне Лунинского района, в8 кмот Старой Степановки) семь лет страдала тяжкою и по суждению человеческому, неизлечимою обыкновенными медицинскими средствами болью рук (ломотою). Потеряв всякое доверие к искусству знахарей и фельдшеров, больная все свое упование, всю надежду возложила на Заступницу Усердную и горячо молилась Ей. Горячие исправные молитвы страждущей женщины дошли до Пресвятой Богородицы. Владычица явилась крестьянке во время сна и повелела ей идти на Степановские родники, поставить в ту часовню, которая стояла на этих родниках (эта часовня существует на старом месте доселе), икону Божией Матери Троеручица, и ходить к поставленной иконе на молитву в продолжение шести недель ежедневно. Все повеленное Богородицей крестьянка исполнила в точности, после чего получила исцеление. Слух о чудесном исцелении в скором времени распространился по ближайшим окрестностям. Народ спешил к иконе Усердной Заступницы, и число богомольцев год от года стало увеличиваться. Уважение и усердие почитателей иконы не уменьшилось даже тогда, когда явилась нужда за ветхостью иконы, переснять ее. Новая икона, помещающаяся в настоящее время не в часовне, где стояла старая икона, а в самом храме, пользуется не меньшим, если только не большим, чем ее оригинал, уважением. И ныне богомольцы почти толпами ходят на поклонение высокопочитаемой иконе Пресвятой Богородицы. Свои путешествия богомольцы приурочивают по большей части ко дню Вознесения Господня. В этот день в Степановке совершается крестный ход с иконой Троеручицы во главе – из храма в часовню, где помещена была чирковскою крестьянкою старая икона. На Вознесение прошлого 1884 года число участвовавших в крестном ходе на родник доходило 5000 человек». Далее Быстров добавляет: «Часовня эта находится в полуверстном (по направлению к югу) расстоянии от села. Стоит она на берегу оврага. Берег этот представляет чистую трясину, потому что весь усеян родниками с холодной, вкусной водой, которая, сбегая в глубину оврага, образует из себя порядочный ручей, известный под именем Антона. Антон, огибая и омывая Степановку с восточной стороны, немного ниже села впадает в реку Пелетьму».
В советские годы часовня была разрушена, икона утеряна. Родник вытекает из-под горы тремя струями (еще одна – чуть подальше), сверху он обозначен деревянным крестом. Только в2000 г. был снова проведен крестный ход из приходской церкви на источник, который теперь бывает ежегодно, 25 июля, в день Божией Матери Троеручицы.
В 2009 году часовня над источником восстановлена тщанием председателя СПК «Лунинский» Николая Алексеевича Герасина.
Еще одним традиционным праздником в новейшей истории прихода стало празднование 9/22 ноября дня памяти Святителя Нектария, митрополита Пентапольского, Эгинского Чудотворца. Еженедельно совершается молебное пение о недужных с акафистом этому святому. В 2007 году Епархиальным Преосвященным было дано благословение на переименование бокового Никольского придела в честь Свт. Нектария.
Материал взят с сайта: st-stepanovka-hram.prihod.ru