Храм святителя Николая в селе Грушевка был возведен в период с 2005 по 2007 год на месте разрушенного храма, который существовал в первой половине XIX века.

Слобода Грушевка была заселена около 300 лет назад переселенцами из Грушевской станицы земли войска Донского, что и дало ей название. В метрических книгах 1762-1797 годов жители Грушевки упоминались как черкасы или черкашане (войсковые обыватели).

Изначально церковь в этой слободе была деревянной и однопрестольной. Согласно церковной описи 1808 года, в ней находился антиминс, освященный Иоасафом II Миткевичем 2 апреля 1762 года. По метрическим книгам 1762-1786 годов Грушевка в церковном отношении относилась к «Валуйской протопопии Белоградской епархии», с 1786 по 1809 годы к Воронежскому наместничеству Ливенской округи, а с 1809 года к Воронежской епархии Бирюченского уезда.

Историки и краеведы утверждают, что в XVIII веке селом Грушевка владели помещики Шидловские. В 1825 году братья Петр и Николай Шидловские, после смерти их отца Андрея Степановича, построили новую каменную церковь святителя Николая Чудотворца.

В 1829 году приходу была выдана храмозданная грамота епископом Воронежским Епифанием. Приделы были устроены в честь святой Марии Магдалины (в честь ангела помещицы Шидловской) в 1841 году и святого Митрофана в 1847 году. Храмоздатели Петр, Николай и их отец Андрей Шидловский были похоронены в церковной ограде. Причту принадлежали 33 десятины земли и церковный дом.

Храм был окружен кирпичной оградой с несколькими воротами, чтобы жители могли приходить на службу с разных улиц. На территории находились сад, могилы священников и склепы-усыпальницы для местных помещиков.

В XX веке церковь использовали как склад, а затем разрушили. В начале 2000-х годов в Грушевке начали строительство новой церкви. 11 ноября 2007 года вновь построенный храм во имя Святителя Николая Чудотворца был освящен архиепископом Белгородским и Старооскольским Иоанном.