Первые сведения о церкви в Григорьевском датируются 1508 годом, когда в селе существовала деревянная церковь Рождества Христова, в которой служил священник по имени Григорий. В 1786 году была построена новая деревянная церковь с приделом в честь Богоявления Господня. В 1834 году на её месте возвели каменный храм Рождества Христова с Богородице-Рождественским приделом. Этот храм стал центром духовной жизни села и окрестных деревень.
В конце XIX — начале XX века, предположительно в период с 1890 по 1910 годы, был построен новый трёхпрестольный каменный храм в псевдорусском стиле. Основной престол был посвящён Рождеству Христову, северный придел — Рождеству Пресвятой Богородицы, а южный — Богоявлению Господню. Архитектурно храм представлял собой кирпичное четырёхстолпное здание, увенчанное декоративным пятиглавием, с трёхъярусной колокольней, соединённой с храмом трапезной. Рядом с храмом была построена приходская школа.
В 1930-х годах, в период антирелигиозной политики советской власти, храм был закрыт. Венчавшее его пятиглавие было демонтировано, внутреннее убранство уничтожено, а здание использовалось под хозяйственные нужды, включая мастерские и зерносклад. Колокольня также лишилась своего завершения, а территория храма пришла в запустение.
В 1992 году, после изменения государственной политики в отношении религии, здание храма было возвращено общине верующих. Начались восстановительные работы: были отремонтированы трапезная, нижний ярус колокольни и паперти, частично заменена кровля, ведётся восстановление колокольни. Богослужения в храме возобновились, и он вновь стал центром духовной жизни села Григорьевское и окрестных населённых пунктов.
