Первая церковь в селе Елшанка Саратовского уезда была возведена в 1752 году. К концу XIX века она настолько обветшала, что проводить богослужения стало практически невозможно. Храм разобрали, и в 1900 году на его месте, благодаря усилиям прихожан и местного священника Гавриила Васильевича Архангельского, построили просторную каменную церковь с высокой колокольней. Новая церковь имела три престола: главный в честь святого Архистратига Божия Михаила, левый, в честь святой мученицы Параскевы, а правый, в честь преподобной Марии Египетской. Придел святой Параскевы был освящен в память обретения ее чудотворной иконы у источника, известного как Белый Ключ. В штате причта числились священник, диакон и псаломщик, а дома для них были общественными. В приходе действовали церковно-приходская и земская школы.

После революции Михаило-Архангельский храм в Елшанке был разрушен.

В настоящее время в селе для храма переоборудован старинный купеческий особняк, который был обустроен усилиями настоятеля прихода иеромонаха Никиты. 8 августа 2004 года епископ Лонгин совершил великое освящение храма, посвященного памяти святых Новомучеников и Исповедников, пострадавших в России в годы гонений XX века.

К храму приписаны часовня во имя святой великомученицы Параскевы Пятницы, обустроенная директором предприятия «Белый ключ» Виталием Дмитриевичем Переваловым при поддержке ООО "Торговая компания РИФ", и часовня в честь иконы Божией Матери «Живоносный Источник» в поселке Коммуна Воскресенского района. Источник освящен во имя святой великомученицы Параскевы Пятницы. Оборудованы купальни, источник закрыт.