The St. Nicholas Church in the village of Grushevka was built between 2005 and 2007 on the site of a destroyed church that existed in the first half of the 19th century.

The village of Grushevka was settled about 300 years ago by migrants from the Grushevskaya stanitsa of the Don Cossack land, which gave it its name. In the metric books from 1762 to 1797, the residents of Grushevka were referred to as Cherkasy or Cherkashans (Cossack inhabitants).

Initially, the church in this village was wooden and had one altar. According to the church inventory of 1808, it housed an antimins consecrated by Joasaph II Mitkevich on April 2, 1762. According to the metric books from 1762 to 1786, Grushevka was ecclesiastically part of the "Valuyskaya Protopopey of the Belgorod Diocese," from 1786 to 1809 it belonged to the Voronezh Governorate of the Livensky District, and from 1809 it was part of the Voronezh Diocese of the Biryuchensky District.

Historians and local historians assert that in the 18th century, the village of Grushevka was owned by the Shidlovsky landowners. In 1825, brothers Pyotr and Nikolai Shidlovsky, after the death of their father Andrei Stepanovich, built a new stone church dedicated to St. Nicholas the Wonderworker.

In 1829, the parish was granted a church construction charter by Bishop Epiphanius of Voronezh. Chapels were established in honor of St. Mary Magdalene (in honor of the angel of landowner Shidlovskaya) in 1841 and St. Mitrophan in 1847. The church builders Pyotr, Nikolai, and their father Andrei Shidlovsky were buried in the churchyard. The parish owned 33 desyatinas of land and a church house.

The church was surrounded by a brick fence with several gates so that residents could attend services from different streets. The territory included a garden, graves of priests, and crypts for local landowners.

In the 20th century, the church was used as a warehouse and then was destroyed. In the early 2000s, construction of a new church began in Grushevka. On November 11, 2007, the newly built church in honor of St. Nicholas the Wonderworker was consecrated by Archbishop John of Belgorod and Stary Oskol.