The initiative to build the church belonged to the priest from the village of Ivanovskoye-Zhushchikovo, Archpriest Peter Goritsky. He began conducting prayers and memorial services in Gorelovo right on the street. On March 18, 1903, despite the spring thaw, Father Peter went to Yaroslavl to request the construction of a church in Gorelovo from Archbishop Ioanaphan of Yaroslavl and Rostov. The spring thaw was so severe that the journey to the railway station of Kharino, which was 36 versts away, had to be made by literally swimming, as the sleds were constantly filling with water. The archbishop listened to Father Peter and gave his blessing for the construction of the church in the remote villages.

Upon returning, Father Peter discussed the matter with the estate manager of Count Alexander Alexandrovich Musin-Pushkin, Vasily Lebedev, and requested land and timber for construction. The count supported the idea and allocated 8 desyatins of land near Gorelovo. Instead of a wooden church, he proposed to build a stone one made of bricks produced at his factory, with the cost of bricks reduced to 10 rubles per 1000 pieces, and payment deferred indefinitely.

On September 28, 1903, a site for the church was consecrated 250 meters from Gorelovo, and a temporary chapel was erected. This site was named 'Sarovka' in honor of the preparation for the glorification of St. Seraphim of Sarov, a saint particularly revered in Russia.

The construction of the church lasted 8 years, based on a project by Yaroslavl engineer and provincial architect Grigory Sarenko. By the summer of 1911, the church was fully completed. The solemn consecration took place on August 28 and 29, led by Archbishop Tikhon of Yaroslavl and Rostov, who later became Patriarch of Moscow and all Russia. He was assisted by 10 priests from various churches in the Mologsky region and the Yugsky Dorofeev Monastery. The main altar of the church was consecrated in honor of St. Nicholas the Wonderworker, which is why neighboring villages often referred to the village as Nikolskoye-Gorelovo or simply Nikolskoye. The church featured majestic and elegant architecture in the ancient Russian style. The iconostasis and icons were created by the workshop 'Best Outcome.'

On October 18, 1931, the Yaroslavl Oblispolkom made the decision to close the Church of St. Nicholas. Soon, all valuable property, utensils, icons, and vestments were removed, and the building was used as a grain warehouse. In 1962, by the decision of the Rodina collective farm administration, the church was dismantled to the ground.