La iglesia de San Nicolás en el pueblo de Grushevka fue construida entre 2005 y 2007 en el lugar de una iglesia destruida que existió en la primera mitad del siglo XIX.

El asentamiento de Grushevka fue poblado hace aproximadamente 300 años por colonos de la stanitsa de Grushevskaya de la tierra del ejército de Don, lo que le dio su nombre. En los libros métricos de 1762-1797, los habitantes de Grushevka se mencionaban como cherkaços o cherkašan (habitantes del ejército).

Inicialmente, la iglesia en este asentamiento era de madera y de un solo altar. Según el inventario de la iglesia de 1808, contenía un antimins, consagrado por Joasaf II Mitkevich el 2 de abril de 1762. Según los libros métricos de 1762-1786, Grushevka pertenecía en términos eclesiásticos a la "protopopía de Valuy de la diócesis de Belograd", de 1786 a 1809 al gobierno de Voronezh de la región de Livensk, y desde 1809 a la diócesis de Voronezh del distrito de Biryuchek.

Historiadores y estudiosos locales afirman que en el siglo XVIII, el pueblo de Grushevka era propiedad de los terratenientes Shidlovski. En 1825, los hermanos Petr y Nikolai Shidlovski, tras la muerte de su padre Andrei Stepanovich, construyeron una nueva iglesia de piedra dedicada a San Nicolás.

En 1829, se emitió un decreto de construcción de la iglesia por el obispo de Voronezh, Epifaniy. Se establecieron capillas en honor a Santa María Magdalena (en honor al ángel de la terrateniente Shidlovskaya) en 1841 y a San Mitrofán en 1847. Los fundadores de la iglesia, Petr, Nikolai y su padre Andrei Shidlovski, fueron enterrados en el recinto de la iglesia. La parroquia poseía 33 diezinas de tierra y una casa parroquial.

La iglesia estaba rodeada por un muro de ladrillo con varias puertas, para que los habitantes pudieran asistir al servicio desde diferentes calles. En el territorio había un jardín, tumbas de sacerdotes y criptas para los terratenientes locales.

En el siglo XX, la iglesia se utilizó como almacén y luego fue destruida. A principios de la década de 2000, se inició la construcción de una nueva iglesia en Grushevka. El 11 de noviembre de 2007, la iglesia recién construida en honor a San Nicolás fue consagrada por el arzobispo de Belgorod y Starooskolsky, Ioann.