En febrero de 1736, el príncipe Iván Alexéievich Saltikov, ayudante del regimiento de caballería de la guardia, se dirigió al decreto sinodal con una solicitud. Informó que en el pueblo de Cherkutino, ubicado en el distrito de Ilmekhotsk de la diezmo de Vladimir, había una antigua iglesia de madera en honor a Nicolás el Milagroso, que estaba muy deteriorada y no era apta para el servicio. Saltikov expresó su deseo de construir una nueva iglesia de piedra en el mismo lugar y pidió permiso para la construcción. Se recibió el decreto, y ese mismo año se erigió la iglesia. La consagración fue realizada por el archimandrita Pablo del monasterio de la Natividad de Vladimir. El nuevo templo era octogonal, de dos luces, con un campanario de tres niveles, y estaba situado en la alta orilla de un estanque, a 50 metros de la casa del noble.

En la primera mitad del siglo XIX, el templo fue reconstruido en estilo neoclásico. Después de la reconstrucción, adquirió la apariencia que ha perdurado hasta nuestros días: un volumen principal en forma de pequeño octágono con cúpula y linterna, al que se adosan por el oeste el vestíbulo y el campanario. La iglesia de Nicolás era originalmente parroquial con un clero separado, pero desde 1849 se convirtió en anexa a la iglesia de la Natividad de la Santísima Virgen en el pueblo de Cherkutino. La iglesia contaba con un altar y estaba equipada con todo lo necesario para los servicios religiosos.

Junto al templo se encontraban las construcciones de la mansión de los Saltikov, de las cuales se han conservado la casa y el pabellón del siglo XVIII. Después de que los Saltikov construyeron una nueva mansión en Snegirévo, la casa en Cherkutino fue entregada al clero de la iglesia. En esta casa nació el 1 de enero de 1772 Mijaíl Vasílievich, futuro estadista de Rusia, conde Mijaíl Mijáilovich Speranski, quien fue bautizado en la iglesia de Nicolás.

En la década de 1930, la iglesia de Nicolás el Milagroso fue cerrada por las autoridades y utilizada con fines económicos. Aunque el edificio ha llegado hasta nuestros días, necesita una restauración significativa. En la época soviética, el templo milagrosamente no fue destruido ni desmantelado para ladrillos. En su interior se ubicaron una caldera del dispensario psiconeurológico, una sauna, almacenes e incluso un pocilga. Ahora, gracias a los esfuerzos de la diócesis y la comunidad, se está llevando a cabo la restauración del templo.