Troekurovo village, known since the 16th century, was also called Khoroshevo and Nikolskoye. The latter name is associated with the first wooden church of St. Nicholas the Wonderworker, the exact date of which is unknown. In 1646 and 1648, under Prince Ivan Fyodorovich Troekurov, a relative of the Romanovs, a new wooden church with the same dedication was built. Subsequently, with the funds of Boris Ivanovich Troekurov, a stone church was constructed in 1699 and 1706, which was later complemented by a bell tower.

The church was built in a style characteristic of the early 18th century, with an orientation towards European architecture, although the name of the architect has not survived. The facades are adorned with white stone elements, and in 1745, a rectangular three-tiered bell tower was added in place of the old tent-shaped one.

Around 1934, the church was closed to house a club for workers of the leather factory and residents of nearby villages. The interior decoration, including the iconostasis, was lost, and the domes of the church and bell tower were dismantled. Later, the building was transferred to 'Sovexportfilm', which used it as a film reel storage. In the 1970s, the former Troekurovo village and the remnants of the manor house were destroyed, leaving only the altered building of St. Nicholas Church and some parts of the manor park. Restoration of the church began in 1991, when services resumed and restoration work started. The building was once again topped with domes and crosses, and work on restoring the interiors continues.