Храм во имя Успения Пресвятой Богородицы был построен в 1906 году в селе Григорьевка на пожертвования его жителей. Церковь была выполнена из местного камня — ракушечника; однопрестольная, с небольшой трапезной и двухъярусной колокольней. Согласно Ведомости о церкви за 1912 год, храм числился как приписная церковь к Вознесенскому храму слободы Федоровка (ныне село) Таганрогского округа Донской епархии.
После Октябрьской революции храм продолжал действовать до начала 1930-х годов. Затем был закрыт и переоборудован в склад для хранения зерна. Во время Великой Отечественной войны храм использовался фашистами как госпиталь. После войны, по просьбе жителей села, богослужения в церкви возобновили. Но в 1960-е годы храм был закрыт и в нём снова оборудовали склад. Церковная утварь была разграблена, иконостас уничтожен; в восточной стене алтаря был пробит проем для проезда автомобилей, южный боковой вход был заложен блоками.
В 2000 году была возобновлена деятельность местного прихода и церковь начали восстанавливать силами прихожан, а уже в 2010 году началась богослужебная жизнь.
В настоящее время храм продолжает восстанавливаться, богослужения в нём проводятся регулярно.
По мнению местных краеведов, храм обладает архитектурными достоинствами — выразительностью силуэта и пропорциональностью своих фасадов. Храм является архитектурным памятником.
