The parish was founded in 1832, and a wooden church with three altars was built in 1841. In 1881, the parish included the village of Ershovka and the villages of Vedrets, Gogoli, Sholya, Zeleni, and Vlasovo. In 1907, a stone church in the Neo-Byzantine style was built with the funds of merchant S. R. Tatarsky, designed by Perm architect A. B. Turkevich. Inside the church, in front of the pulpit, the crypt of merchant Tatarsky has been preserved, which is a rarity for Udmurtia. Specifically for the construction of the temple, the merchant established a brick factory on the outskirts of the village, which operated until 1972. The external walls of the temple featured frescoes and images of saints Flora and Lavra in niches. The first rector was Father Vasily.

The architecture of the temple stands out with its picturesque silhouette and exquisite decor. The walls are covered with horizontal stripes of rustication, reminiscent of ancient Byzantine masonry, with brick crosses and groups of three circles. Seven volumes of chapels and altars harmoniously fit into the overall rhythm, creating the impression that the temple rises from the coastal hills. The composition is completed by a three-tiered octagonal bell tower. Six domes are adorned with decorative copper casting and topped with crosses with bases resembling chess pawns.

Turkevich's project was inspired by the works of I. V. Storm, P. I. Sparro, A. V. Beretti, V. N. Nikolaev, and K. Ya. Maevsky, who designed the Vladimir Cathedral in Kyiv, a masterpiece of the Neo-Byzantine style. The church in Ershovka is a reflection of it. The Nicholas Church became a symbol of the love of the Tatarsky spouses and a monument to Russian entrepreneurship. A total of 1,500 thousand rubles was spent on the construction of the church, as well as a new school building and a maternity hospital.

S. R. Tatarsky was born in Nolina, Vyatka province, in the family of a poor cantoner, a veteran of the 1812 war. For his merits, he was awarded the title of honorary citizen of Nolina and was respected in Sarapul, where he planned to build a theater together with P. A. Bashenin.

During the Civil War, the temple was subjected to artillery shelling. Precious icons from three iconostases, valued at 50 thousand gold rubles, were burned in front of the parishioners. Among the lost relics were the icon of the 'Last Supper,' painted by Professor Kryukov, and the icon of St. Prince Alexander Nevsky by Timashevsky.

The church effectively closed in 1932, with Father Nikolai Utrobin being the last rector. In 1939, all seven bells were removed, and in 1941, the church was finally closed, with the building being repurposed as a school. Since 1991, services have resumed in the church.