Die Initiative zum Bau der Kirche ging von einem Priester aus dem Dorf Iwanowskoje-Schuschikowo, dem Protopriester Peter Goritzki, aus. Er begann, Gottesdienste und Trauergottesdienste in Gorelowo direkt auf der Straße abzuhalten. Am 18. März 1903, trotz des frühlingshaften Schlamms, machte sich Vater Peter auf den Weg nach Jaroslawl, um beim Erzbischof von Jaroslawl und Rostow, Ioanaphan, um die Genehmigung zum Bau einer Kirche in Gorelowo zu bitten. Die Frühlingsschmelze war so stark, dass der Weg zur Eisenbahnstation Charino, der 36 Werst betrug, buchstäblich schwimmend zurückgelegt werden musste, da die Schlitten ständig mit Wasser gefüllt waren. Der Erzbischof hörte Vater Peter zu und gab die Erlaubnis zum Bau der Kirche in den abgelegenen Dörfern.

Nach seiner Rückkehr besprach Vater Peter die Angelegenheit mit dem Verwalter der Ländereien des Grafen Alexander Alexandrowitsch Musin-Puschkin, Wasilij Lebedew, und bat um die Bereitstellung von Land und Holz für den Bau. Der Graf unterstützte die Idee und stellte 8 Desjatinen Land in der Nähe von Gorelowo zur Verfügung. Anstelle einer Holzkirche schlug er vor, eine Steinkirche aus Ziegeln zu bauen, die in seiner Fabrik hergestellt wurden, wobei der Preis für die Ziegel auf 10 Rubel pro 1000 Stück gesenkt wurde und die Zahlung auf unbestimmte Zeit gestundet wurde.

Am 28. September 1903 wurde 250 Meter von Gorelowo entfernt der Platz für die Kirche geweiht und eine vorübergehende Kapelle errichtet. Dieser Ort erhielt den Namen „Sarovka“ in Vorbereitung auf die Heiligsprechung des heiligen Seraphim von Sarow, der in Russland besonders verehrt wird.

Der Bau der Kirche dauerte 8 Jahre nach dem Entwurf des jaroslawler Ingenieurs und Provinzarchitekten Grigori Sarenko. Im Sommer 1911 war die Kirche vollständig fertiggestellt. Am 28. und 29. August fand die feierliche Weihe statt, die vom Erzbischof von Jaroslawl und Rostow, Tikhon, geleitet wurde, der später Patriarch von Moskau und ganz Russland wurde. Ihm dienten 10 Priester aus verschiedenen Kirchen der Mologischen Region und des Jugsko-Dorofejewski-Klosters. Der Hauptaltar der Kirche wurde zu Ehren des Heiligen Nikolaus des Wundertäters geweiht, weshalb die benachbarten Dörfer das Dorf oft Nikolajewskoje-Gorelowo oder einfach Nikolajewskoje nannten. Die Kirche zeichnete sich durch majestätische und elegante Architektur im alt-russischen Stil aus. Der Ikonostase und die Ikonen wurden von der Werkstatt „Bester Ausgang“ geschaffen.

Am 18. Oktober 1931 beschloss das Jaroslawler Oblispolkom, die Kirche des Heiligen Nikolaus zu schließen. Bald darauf wurden alle wertvollen Gegenstände, Utensilien, Ikonen und Gewänder entfernt, und das Gebäude wurde als Getreidespeicher genutzt. Im Jahr 1962 wurde die Kirche auf Beschluss der Leitung des Kolchos „Rodina“ bis auf die Grundmauern abgerissen.