Село Новое Ерёмкино было основано в 40-х годах XVIII века для поселения новокрещёной мордвы. К 1859 году население составляло 1230 человек, а к 1910 году — 2388 человек. До конца XIX века жители села не имели собственного храма и относились к приходу соседних населённых пунктов.
В 1895 году на средства местных жителей и купца Фёдора Маркова в селе был построен деревянный однопрестольный храм во имя Архангела Михаила. 16 сентября того же года храм был освящён епископом Гурием (Буртасовским). Здание церкви было окружено каменной оградой с железной решёткой и включало колокольню. Внутреннее убранство храма отличалось росписями и величественным иконостасом. При храме действовала церковно-приходская школа, открытая в 1894 году, в которой к 1910 году обучалось 89 учащихся.
Первым священником храма был Павел Степанович Кармальский, назначенный по ходатайству приходского попечительства. Он служил в храме до его закрытия в 1930 году. В период репрессий 1937 года отец Павел был арестован и 25 декабря того же года расстрелян по обвинению в антисоветской агитации и пропаганде.
После закрытия храма в 1930 году здание использовалось под зернохранилище, а в 1960-х годах было переоборудовано в сельский клуб. В этот период были утрачены многие элементы внутреннего убранства и архитектурные детали.
В 2005 году здание храма было возвращено Русской Православной Церкви. Начались восстановительные работы, направленные на реставрацию и возобновление богослужений. К 2010 году, благодаря пожертвованиям благотворителей и местных жителей, были приобретены и установлены колокола, и над селом вновь зазвучал колокольный звон. Восстановленный храм вновь стал центром духовной жизни села.
