Первый храм в селе был построен в 1700 году Иваном и Павлом Степановыми, причт храма Архангела Михаила состоял в то время из священника Игнатия Васильева, псаломщика Василия Потапова, пономаря Афанасия Васильева и просвирни. Второй храм был устроен тщанием Николая Степановича Кашкарова в 1794 году. Эта церковь была перестроена и вновь освящена в 1870 году при священнике Феодоре Быстрове. Как видно из церковных документов, каменная церковь в с. Ст. Степановка начата стройкой в 1886 году при священнике Николае Федоровиче Быстрове по проекту епархиального архитектора Эренберга.
Церковь каменная, трехпрестольная, главный в настоящей холодной церкви в честь Вознесения Господня и два в теплой трапезной – на правой стороне в честь Архангела Михаила и на левой в честь святителя Николая (в настоящее время разрушены). В 1890 году 1 октября ст. стиля освящен правый престол в честь Архангела Михаила, иконостас был устроен на пожертвования Юлии Сергеевны Кашкаровой. В 1909 году мая 14 дня освящен главный престол в честь Вознесения Господня. Настоятелем храма в это время был священник Василий Победимский. В 1911 году в Степановке был пожар, у храма сгорела колокольня.
К 1917 году общая отделка храма не была завершена. В 1922 году, 30 марта был изъят оклад Евангелия в пользу голодающих Поволжья. В 1924 году произведена опись церковного имущества. В 1930 году арестован и осужден на 10 лет настоятель Вознесенской церкви священник Константин Семенов.
В 1933 году храм закрыт. С 1936 по 1968 год в храме было зернохранилище. После 1968 года храм был заброшен.
21 октября 1994 года по инициативе уроженцев соседней Тепловки Геннадия Ивановича Евстифеева и Марии Ивановны Петровой началось возрождение храма. На Вознесение 1995 года Архиепископом Пензенским и Кузнецким Серафимом (Тихоновым) была совершена первая литургия.
В окрестностях храма есть два почитаемых источника. Ближайший из них на месте явления иконы Божией Матери «Троеручица». До революции над источником была часовня, которую разрушили. В 2004 году над родником был установлен памятный крест. С 1999 года к этому источнику совершается крестный ход 25 июля в праздник «Троеручицы». В 2009 году часовня над источником восстановлена. Другой источник находится в окрестностях с. Тепловки.
Еще одним традиционным праздником в новейшей истории прихода стало празднование 9/22 ноября дня памяти Святителя Нектария, митрополита Пентапольского, Эгинского Чудотворца. Еженедельно совершается молебное пение о недужных с акафистом этому святому. В 2007 году Епархиальным Преосвященным было дано благословение на переименование бокового Никольского придела в честь Свт. Нектария. Тщанием настоятеля и прихожан храма в августе 2008 года был установлен памятный крест на месте разрушенного Троицкого храма села Тепловки. Наш пензенский историк А.В. Тюстин назвал то время, когда на приходе Старой Степановки служили отец и сын Быстровы, а помещицами были сестры Кашкаровы - золотым для Степановки. Священники Быстровы были просвещенными пастырями, много потрудившимися в деле проповеди и образования. Многое из того что мы сейчас знаем о Степановке дореволюционной дошло до нас благодаря строителю храма отцу Николаю.
Тюстин А.В. Быстровы / Пензенская энциклопедия. М.: Научное издательство «Большая Российская энциклопедия», 2001, с. 77. http://st-stepanovka-hram.prihod.ru/about