La paroisse a été fondée en 1832, et l'église en bois avec trois autels est apparue en 1841. En 1881, la paroisse comprenait le village d'Ershovka et les hameaux de Vedrets, Gogoli, Sholya, Zeleni, Vlasovo. En 1907, grâce aux fonds du marchand S. R. Tatarskikh, une église en pierre dans le style néo-byzantin a été construite, conçue par l'architecte permien A. B. Turkevich. À l'intérieur de l'église, devant le chœur, se trouve la crypte du marchand Tatarskikh, ce qui est rare pour l'Oudmourtie. Spécialement pour la construction de l'église, le marchand a fondé une briqueterie à la périphérie du village, qui a fonctionné jusqu'en 1972. Sur les murs extérieurs de l'église, des fresques et des images des saints Flor et Lavr étaient placées dans des niches. Le premier prêtre était le père Vassili.

L'architecture de l'église se distingue par sa silhouette pittoresque et son décor raffiné. Les murs sont couverts de bandes horizontales de rustique, rappelant la maçonnerie néo-byzantine, avec des croix en briques et des groupes de trois cercles. Sept volumes de chapelles et d'autels s'intègrent harmonieusement dans le rythme général, créant l'impression que l'église émerge des collines côtières. La composition est complétée par un clocher octogonal à trois niveaux. Six dômes sont ornés de décorations en cuivre et surmontés de croix avec des bases en forme de pion d'échecs.

Le projet de Turkevich a été inspiré par les travaux de I. V. Shtorm, P. I. Sparro, A. V. Beretti, V. N. Nikolaev et K. Ya. Maevski, qui ont conçu la cathédrale de Vladimir à Kiev, chef-d'œuvre du style néo-byzantin. L'église d'Ershovka en est le reflet. L'église de Nicolas est devenue un symbole de l'amour des époux Tatarskikh et un monument à l'entrepreneuriat russe. La construction de l'église, ainsi que d'un nouveau bâtiment pour l'école et la maternité, a coûté 1 500 000 roubles.

S. R. Tatarskikh est né à Nolin dans le gouvernement de Viatka dans une famille de cantonniers peu fortunés, vétéran de la guerre de 1812. Pour ses mérites, il a reçu le titre de citoyen d'honneur de Nolin et était respecté à Sarapul, où, avec P. A. Bashenin, il prévoyait de construire un théâtre.

Pendant la guerre civile, l'église a subi un bombardement d'artillerie. Des icônes précieuses de trois iconostases, évaluées à 50 000 roubles en or, ont été brûlées sous les yeux des paroissiens. Parmi les reliques perdues se distinguaient l'icône de la « Cène » peinte par le professeur Kryukov et l'icône de saint prince Alexandre Nevski réalisée par Timashevski.

L'église a en fait fermé en 1932, le dernier prêtre étant le père Nicolas Outrobin. En 1939, toutes les sept cloches ont été jetées, et en 1941, l'église a été définitivement fermée, le bâtiment étant transféré à une école. Depuis 1991, les services religieux ont repris dans l'église.