В 1740 году в станице была деревянная церковь. Каменную церковь с такой же колокольней, за ветхостью деревянной, заложили в 1793 году. Построена в 1801 году, освящена в 1802.
5 июня 1793 г. было разрешено по Указу Епископа Воронежского Иннокентия в ст-це Новогригорьевской построить каменную церковь вместо обветшавшей деревянной.
Автор проекта не известен. Заказчик — генерал-поручик Алексей Иванович Иловатский.
Церковь построена в 1801 году. В 1802 году Храм был освящен.
До 1928 года приходским священником был Денисов Михаил. В 1928 году церковь закрыли и по май 1992г. использовали как складское помещение в сельскохозяйственном предприятии.
Церковь была вновь открыта для прихожан в мае месяце 1992г.
В храме сохранились лишь отдельные фрагменты росписи первой половины XIX века. Лучше, чем в храме, сохранилась живопись в трапезной. На западных столбах — святые Георгий Победоносец и Пантелеймон, на восточном — Николай Чудотворец.