The Old Believer community in the Mstyora settlement was founded in 1849. The first church they built on the northern outskirts of the settlement appeared in 1852. It was a wooden Trinity church located in the Old Believer cemetery. As the community grew, the need for a new stone temple arose. The construction of the brick building, which has survived to this day, began in 1866 and was completed in 1884. Significant funds for the construction were donated by a native of Mstyora, merchant of the first guild Osip Osipovich Senkov, but the process dragged on for 14 years. The finishing of the temple was completed thanks to the efforts and large donations of the elder Ivan Egorovich Mumrikov, who paid for the laying of the stone mosaic floor and the creation of the iconostasis, painted by the best Mstyora masters. The walls of the temple were also painted and decorated. In 1900-1901, with the funds of I.E. Mumrikov, G.A. Klevakin, and E.I. Golysheva, a porch was added to the temple, and to the southwest of it, a brick octagonal chapel with a tent roof and a stone fence with wrought iron grilles were built. A Sunday school operated at the temple.

From 1918 to 1930, the episcopal see of the Mstyora Old Believer diocese was located here. The architectural style of the church represents eclecticism with elements of classicism. The central temple is designed in the shape of a square with a flat four-pitched dome topped with an onion-shaped cupola on a small drum. Currently, the drum and cupola are covered with galvanized iron. The refectory is not distinguished, and the bell tower is connected to the main volume by a small passage. The upper part of the bell tower was destroyed after the church was closed in the 1930s. The bells were thrown down, and to prevent the bell tower from resembling a cult structure, it was reduced by dismantling the upper tier with the tent and cross. The temple was used as a warehouse. In the late 1990s, the building was transferred to the Russian Orthodox Church. In the mid-2000s, the chapel was restored, and in 2004, repairs began on the Nicholas temple itself. The church is now fully restored and services are held there.