Le village de Troekourovo, connu depuis le XVIe siècle, était également appelé Khoroshevo et Nikolskoye. Ce dernier nom est lié à la première église en bois dédiée à saint Nicolas le Miracle-Faire, dont la date de construction exacte est inconnue. En 1646 et 1648, sous le prince Ivan Fedorovich Troekourov, parent des Romanov, une nouvelle église en bois a été érigée avec la même dédicace. Par la suite, grâce aux fonds de Boris Ivanovich Troekourov, un temple en pierre a été construit en 1699 et 1706, qui a ensuite été complété par un clocher.

L'église a été construite dans un style caractéristique du début du XVIIIe siècle, avec une orientation vers l'architecture européenne, mais le nom de l'architecte n'a pas été conservé. Les façades sont ornées d'éléments en pierre blanche, et en 1745, un clocher rectangulaire à trois niveaux a été ajouté à la place de l'ancien clocher en forme de tente.

Vers 1934, l'église a été fermée pour accueillir un club pour les travailleurs de l'usine de cuir et les habitants des villages environnants. L'intérieur, y compris le retable, a été perdu, et les coupoles de l'église et du clocher ont été démontées. Plus tard, le bâtiment a été transféré à « Soyuzeksportfilm », qui l'a utilisé comme entrepôt de films. Dans les années 1970, l'ancien village de Troekourovo et les vestiges de la maison de campagne ont été détruits, ne laissant que le bâtiment modifié de l'église Saint-Nicolas et quelques parties du parc de la maison de campagne. La restauration du temple a commencé en 1991, lorsque les services religieux ont repris et que la restauration a été lancée. Le bâtiment a de nouveau été couronné de coupoles et de croix, et le travail de restauration des intérieurs se poursuit.