Первая церковь в селе Елшанка Саратовского уезда была построена в 1752 году. Это была деревянная церковь, освященная во имя святого Архистратига Божия Михаила. К концу XIX века здание храма обветшало, и в 1900 году на его месте была возведена каменная трехпрестольная церковь с высокой колокольней. Главный престол был освящен во имя Архистратига Михаила, левый придел - во имя святой мученицы Параскевы Пятницы, правый - во имя преподобной Марии Египетской.
Новый храм строился на средства прихожан под руководством местного священника Гавриила Васильевича Архангельского. Придел во имя святой Параскевы был освящен в память об обретении ее чудотворной иконы на источнике близ села, известном как Белый Ключ. В приходе действовали церковно-приходская и земская школы, штат причта включал священника, диакона и псаломщика.
В послереволюционный период Михаило-Архангельский храм был разрушен. В начале XXI века в селе был организован новый приход, для которого переоборудовали старинный купеческий особняк конца XIX - начала XX века, принадлежавший ранее купцу Ивану Федоровичу Мусатову. В советское время в этом здании располагался промтоварный магазин.
8 августа 2004 года епископ Саратовский и Вольский Лонгин совершил великое освящение храма во имя святых новомучеников и исповедников Церкви Русской. 16 апреля 2018 года приход был преобразован в подворье Свято-Никольского мужского монастыря города Саратова.
При храме действует источник святой великомученицы Параскевы Пятницы, где оборудованы купальни. Традиция крестных ходов к источнику в десятую пятницу по Пасхе, существовавшая до революции, была возобновлена в начале XXI века.