Приход был основан в 1832 году, а деревянная церковь с тремя престолами появилась в 1841 году. В состав прихода в 1881 году входили село Ершовка и деревни Ведрец, Гоголи, Шолья, Зелени, Власово. В 1907 году на средства купца С. Р. Татарских была построена каменная церковь в неовизантийском стиле, спроектированная пермским архитектором А. Б. Туркевичем. Внутри церкви, перед амвоном, сохранился склеп купца Татарских, что является редкостью для Удмуртии. Специально для строительства храма купец основал кирпичный завод на окраине села, который работал до 1972 года. На внешних стенах храма в нишах размещались росписи и изображения святых Флора и Лавра. Первым настоятелем был отец Василий.

Архитектура храма выделяется живописным силуэтом и изысканным декором. Стены покрыты горизонтальными полосами руста, напоминающими древневизантийскую кладку, с кирпичными крестами и группами из трех кругов. Семь объемов приделов и алтарей гармонично вписываются в общий ритм, создавая впечатление, что храм вырастает из прибрежных холмов. Композицию завершает трехъярусная восьмигранная колокольня. Шесть куполов украшены декоративным медным литьём и увенчаны крестами с подножиями в виде шахматной пешки.

Проект Туркевича был вдохновлен работами И. В. Шторма, П. И. Спарро, А. В. Беретти, В. Н. Николаева и К. Я. Маевского, которые проектировали Владимирский Собор в Киеве, шедевр неовизантийского стиля. Храм в Ершовке является его отражением. Николаевская церковь стала символом любви супругов Татарских и памятником русскому предпринимательству. На строительство церкви, а также нового здания школы и роддома, было потрачено 1500 тысяч рублей.

С. Р. Татарских родился в Нолинске Вятской губернии в семье небогатого кантониста, ветерана войны 1812 года. За свои заслуги он получил звание почетного гражданина Нолинска и был уважаем в Сарапуле, где вместе с П. А. Башениным планировал построить театр.

Во время Гражданской войны храм подвергся артиллерийскому обстрелу. Драгоценные иконы из трех иконостасов, оцененные в 50 тысяч золотых рублей, были сожжены на глазах прихожан. Среди утраченных святынь выделялись икона «Тайная вечеря», написанная профессором Крюковым, и икона св. князя Александра Невского работы Тимашевского.

Храм фактически закрылся в 1932 году, последним настоятелем был отец Николай Утробин. В 1939 году были сброшены все семь колоколов, а в 1941 году церковь окончательно закрыли, передав здание под школу. С 1991 года в храме возобновились богослужения.