Die Kirche des Heiligen Nikolaus im Dorf Grushewka wurde in der Zeit von 2005 bis 2007 an der Stelle der zerstörten Kirche errichtet, die in der ersten Hälfte des 19. Jahrhunderts existierte.

Das Dorf Grushewka wurde vor etwa 300 Jahren von Siedlern aus der Grushewka-Kosakenstadt des Don-Kosakenlandes besiedelt, was ihm seinen Namen gab. In den metrischen Büchern von 1762-1797 wurden die Bewohner von Grushewka als Tscherkassen oder Tscherkaschanen (Kosakenbewohner) erwähnt.

Ursprünglich war die Kirche in diesem Dorf aus Holz und hatte einen Altar. Laut der kirchlichen Auflistung von 1808 befand sich darin ein Antimens, das am 2. April 1762 von Joasaph II. Mitkewitsch geweiht wurde. Nach den metrischen Büchern von 1762-1786 gehörte Grushewka kirchlich zur "Walujskaja Protopopija der Belograder Diözese", von 1786 bis 1809 zum Woroneschskaja Gouvernements von Liwen und ab 1809 zur Woroneschskaja Diözese des Birjuchenski Landkreises.

Historiker und Heimatforscher behaupten, dass im 18. Jahrhundert das Dorf Grushewka im Besitz der Gutsbesitzer Schidlowki war. Im Jahr 1825 bauten die Brüder Peter und Nikolai Schidlowki nach dem Tod ihres Vaters Andrei Stepanowitsch eine neue steinerne Kirche des Heiligen Nikolaus Wundertäters.

Im Jahr 1829 erhielt die Gemeinde eine Gründungsurkunde von Bischof Epiphanius von Woronesch. Die Seitenaltäre wurden 1841 zu Ehren der Heiligen Maria Magdalena (zu Ehren des Engels der Gutsbesitzerin Schidlowka) und 1847 zu Ehren des Heiligen Mitrophan eingerichtet. Die Kirchenstifter Peter, Nikolai und ihr Vater Andrei Schidlowki wurden im Kirchenhof beigesetzt. Der Gemeinde gehörten 33 Desjatinen Land und ein Pfarrhaus.

Die Kirche war von einer Ziegelmauer mit mehreren Toren umgeben, damit die Bewohner aus verschiedenen Straßen zum Gottesdienst kommen konnten. Auf dem Gelände befanden sich ein Garten, die Gräber von Priestern und Grabkammern für die örtlichen Gutsbesitzer.

Im 20. Jahrhundert wurde die Kirche als Lager genutzt und dann zerstört. Anfang der 2000er Jahre begann man in Grushewka mit dem Bau einer neuen Kirche. Am 11. November 2007 wurde die neu errichtete Kirche im Namen des Heiligen Nikolaus Wundertäters von Erzbischof Johannes von Belgorod und Starooskole geweiht.