По списку населённых мест 1859 года, деревня Новое Ерёмкино Ставропольского уезда значилась как принадлежавшая Удельному ведомству. Своего прихода деревня не имела. Статус населённого пункта изменился, когда в 1895 году по типовому проекту на средства прихожан построили храм. Деревянная церковьс колокольней могла вмещать до 700 богомольцев. Храм окружала каменная ограда с железной решеткой. Церковно-приходской комплекс также включал дома для причта, сторожку и просфорню. Престол в храме был один – в честь Архангела Михаила. 16 сентября 1895 года его освятил епископ Гурий Буртасовский.
Причт храма состоял из священника и псаломщика. Они получали жалование от сельского общества и дополнительные доходы от кружечного и хлебного сбора. Площадь пахотной земли, которая принадлежала духовенству, была стандартной – 33 десятины. В 1894 году в приходе открылась одноклассная смешанная церковно-приходская школа. Она помещалась в собственном деревянном здании. В 1910 году насчитывалось 89 учащихся – 65 мальчиков и 24 девочки. Заведующим и законоучителем состоял местный священник.
Церковная библиотека в рассматриваемый период была небольшой и включала всего 63 томов книг, а также периодику: «Церковные ведомости», «Самарские епархиальные ведомости»и «Миссионерское обозрение». В 1910 году прихожанами числились 1002 человека муж. пола и 1091 жен. пола – все жители с. Новое Ерёмкино, преимущественно крестьяне. Кроме того, на территории прихода проживали сектанты-«беседники» – 17муж. пола и 15 жен. пола.
Первым и последним до 1917 года священником в Новом Ерёмкине былПавел Степанович Кармальский, назначенный сюда по ходатайству приходского попечительства. Уроженец села Степная Шентала, отец Павел состоял членом Ставропольского уездного отделения епархиального училищного совета. Священник Павел Кармальский был арестован 4 декабря 1937 года. Тройка при УНКВД по Куйбышевской области приговорила его к расстрелу. Ему вменялись антисоветская агитация и пропаганда. Священника расстреляли и захоронили в Куйбышеве 25 декабря 1937 года. На момент ареста он служил в с. Черноречье.
Храм закрыли задолго до гибели о. Павла Кармальского, в 1930 году. Здание переделали в зернохранилище. В 1960-х годах с бывшей церкви сорвали купол и превратили в клуб для сельских жителей.
Храм был возвращен верующим в 2005 году и полностью восстановлен. В настоящее время он относится к Ташлинскому благочинию. Настоятелем прихода является иерей Александр Константинович Закурдаев.
