La iniciativa de construir la iglesia pertenecía al sacerdote del pueblo Ivanovskoye-Zhushchikovo, el protoiereo Petr Goritskiy. Comenzó a realizar moliebnos y panijidas en Gorelovo directamente en la calle. El 18 de marzo de 1903, a pesar del deshielo primaveral, el padre Petr se dirigió a Yaroslavl con la solicitud de construir un templo en Gorelovo al arzobispo de Yaroslavl y Rostov, Ioanafan. El deshielo primaveral fue tan fuerte que el camino hasta la estación de tren de Kharino, que abarcaba 36 verstas, tuvo que ser recorrido, literalmente nadando, ya que los trineos se llenaban constantemente de agua. El obispo escuchó al padre Petr y dio su bendición para la construcción de la iglesia en las aldeas remotas.

Al regresar, el padre Petr discutió el asunto con el administrador de las propiedades del conde Alexander Alexandrovich Musin-Pushkin, Vasily Lebedev, y pidió que se asignara tierra y madera para la construcción. El conde apoyó la idea y asignó 8 desiatinas de tierra cerca de Gorelovo. En lugar de una iglesia de madera, propuso construir una de ladrillo, producido en su fábrica, reduciendo el costo del ladrillo a 10 rublos por 1000 piezas, y el pago se aplazó por tiempo indefinido.

El 28 de septiembre de 1903 se bendijo el lugar para la iglesia a 250 metros de Gorelovo y se instaló una capilla temporal. Este lugar recibió el nombre de "Sarovka" en honor a la preparación para la canonización del venerable Serafín de Sarov, un santo muy venerado en Rusia.

La construcción de la iglesia duró 8 años bajo el proyecto del ingeniero de Yaroslavl y arquitecto provincial Grigory Sarenko. En el verano de 1911, la iglesia fue completamente terminada. El 28 y 29 de agosto se llevó a cabo la solemne consagración, presidida por el arzobispo de Yaroslavl y Rostov, Tikhon, quien más tarde se convirtió en Patriarca de Moscú y de toda Rusia. Le asistieron 10 sacerdotes de diferentes iglesias de la región de Mologa y del monasterio de Dorofeievsky de Yuga. El altar principal de la iglesia fue consagrado en honor del santo Nicolás el Milagroso, por lo que las aldeas vecinas a menudo llamaban al pueblo Nikolskoye-Gorelovo o simplemente Nikolskoye. La iglesia se caracterizaba por su majestuosa y elegante arquitectura en estilo ruso antiguo. El iconostasio y los íconos fueron creados por el taller "Mejor salida".

El 18 de octubre de 1931, el Comité Ejecutivo del Óblast de Yaroslavl tomó la decisión de cerrar la iglesia de San Nicolás. Poco después, se sacaron todos los bienes valiosos, utensilios, íconos y vestiduras, y el edificio se utilizó como almacén de grano. En 1962, por decisión de la dirección del koljós "Rodina", la iglesia fue demolida hasta los cimientos.