Приход открыт в 1832 году. Деревянная церковь с тремя престолами была построена в 1841 году. В состав прихода 1881 года входили с. Ершовка, д. Ведрец, д. Гоголи, д. Шолья, д. Зелени, д. Власово. Каменная церковь в неовизантийском стиле по проекту пермского архитектора А. Б. Туркевич была построена в 1907 году на средства С. Р. Татарских. Склеп купца С. Р. Татарских сохранился внутри, перед амвоном церкви. Таких случаев в Удмуртии не более трех. Специально для строительства храма купец поставил на окраине села кирпичный завод. Который просуществовал до 1972 года. Росписи и изображения святых Флора и Лавра размещались снаружи храма, в особых нишах, на трех алтарных выступах. Первым настоятелем был о. Василий.
В архитектурном плане храм замечателен живописью силуэта и причудливой красотой декора, он сплошь покрыт горизонтальными полосами руста, имитирующими древневизантийскую кладку. В эти ритмы вплетаются выложенные из кирпича кресты и группы из трех кругов. Мягко вторят тем ритмам и семь приземистых объемов приделов и алтарей. Благодаря им, храм очень органично вырастает из прибрежных холмов, вокруг большого купола с двенадцатью окнами. Завершают композицию трехъярусная восьмигранная колокольня. Шесть куполов покрыты декоративными медным литьём и увенчаны своеобразным подножием крестов в виде шахматной пешки.
Проект А. Б. Туркевич выполнил, использовав творческий замысел И. В. Шторма, П. И. Спарро, А. В. Беретти, В. Н. Николаева, К. Я. Маевского, которые проектировали и строили с 1862-1896 годов знаменитый Владимирский Собор в Киеве — первый и главный шедевр неовизантийского стиля. Храм в Ершовке является его «эхом» по композиционному и архитектурному решению. Николаевская церковь стала своеобразным храмом любви между супругами Татарскими и мемориалом во славу делового, честного, совестливого, энергичного русского предпринимательства. Общий расход на строительство церкви составил 1500 тысяч руб., поскольку выстроил купец также новое здание школы и роддом.
С. Р. Татарских был родом из уездного города Нолинска Вятской губернии, родился в семье небогатого кантониста, ветерана отечественной войны 1812 года. За свои богоугодные дела отмечен званием почетного гражданина того города. Почитали С. Р. Татарских и в Сарапуле. Вместе с П. А. Башениным они собирались построить там театр.
В годы Гражданской войны храм подвергался артиллерийскому обстрелу. Драгоценные иконы из всех трех иконостасов, оцененных в 50 тыс. золотых рублей, военные хладнокровно сожгли в огромных кострах на речной отмели, на глазах прихода. Среди православных святынь особо выделяют большую икону «Тайная вечеря», написанную на заказ профессором живописи Крюковым по мотивам известной фрески Леонардо да Винчи. А также икону св. князя Александра Невского кисти художника Тимашевского в роскошной позолоченной ризе.
Фактически храм закрылся в 1932 году. Последним настоятелем был о. Николай Утробин. В 1939 году заготовители металлолома сбросили все семь колоколов. Церковь была окончательно закрыта в 1941 году. Здание церкви было передано под школу. С 1991 года в храме возобновилась церковная жизнь.
