El pueblo de Troekurovo, conocido desde el siglo XVI, también se llamaba Khoroshevo y Nikolskoye. Este último nombre está relacionado con la primera iglesia de madera dedicada a San Nicolás el Milagroso, cuya fecha exacta de construcción se desconoce. En 1646 y 1648, bajo el príncipe Iván Fedorovich Troekurov, pariente de los Romanov, se construyó una nueva iglesia de madera con la misma dedicación. Posteriormente, con los fondos de Boris Ivanovich Troekurov, se construyó un templo de piedra en 1699 y 1706, que luego fue complementado con un campanario.

La iglesia fue erigida en un estilo característico del inicio del siglo XVIII, con orientación hacia la arquitectura europea, aunque el nombre del arquitecto no se ha conservado. Las fachadas están decoradas con elementos de piedra blanca, y en 1745, en lugar del antiguo campanario de cúpula, se añadió uno rectangular de tres niveles.

Alrededor de 1934, la iglesia fue cerrada para albergar un club para los trabajadores de la fábrica de curtido y los habitantes de los pueblos cercanos. El interior, incluido el iconostasio, se perdió, y las cúpulas del templo y del campanario fueron desmanteladas. Más tarde, el edificio fue entregado a 'Soyuzexportfilm', que lo utilizó como almacén de películas. En la década de 1970, el antiguo pueblo de Troekurovo y los restos de la casa de campo fueron destruidos, quedando solo el edificio modificado de la iglesia de Nicolás y algunas partes del parque de la mansión. La restauración del templo comenzó en 1991, cuando se reanudaron los servicios religiosos y se inició la restauración. El edificio fue nuevamente coronado con cúpulas y cruces, y continúa el trabajo de restauración de los interiores.