В 1899 году, благодаря инициативе и финансовой поддержке Рязанско-Уральской железной дороги, а также добровольным пожертвованиям её служащих, в приспособленном помещении паровозного депо была обустроена православная церковь. 14 октября того же года храм был освящён во имя святителя Николая Чудотворца. Здание вмещало до 600 верующих и имело деревянную колокольню. Приход включал 234 двора и около 1018 прихожан. После Октябрьской революции 1917 года храм был закрыт, и его дальнейшая судьба остаётся малоизвестной.
В феврале 1989 года, в период возрождения религиозной жизни в России, по благословению архиепископа Пимена (Хмелевского) в Ершове был зарегистрирован православный приход. Для проведения богослужений было приобретено небольшое здание, где на праздник Покрова Божией Матери был освящён престол. Однако потребность в более просторном храме оставалась актуальной.
В 2005 году было освящено место под строительство нового храма. 25 августа 2011 года епископ Саратовский и Вольский Лонгин совершил чин основания нового храма во имя святителя Николая Чудотворца. Строительство продолжалось четыре года, и 20 сентября 2015 года епископ Покровский и Николаевский Пахомий освятил купола и кресты храма. 22 мая 2016 года митрополит Саратовский и Вольский Лонгин и епископ Пахомий совершили чин Великого освящения храма. Возведённое здание из красного кирпича, построенное по типовому проекту, рассчитано на 300 человек.
