Эти места на Донской земле в русле реки Арчеда были издревле заселены старообрядцами. Сам хутор Грачи, г. Фролово и многие другие населенные пункты края были основан казаками-староверами. Согласно переписи, проведенной сразу после революции, большинство населения здесь исповедовало древлеправославие, а в окрестностях Грачей, на прочих хуторах располагалось более 30 старообрядческих церквей, часовен и моленных. В 1907 году на хуторе Грачи архиепископом Иоанном (Картушиным) в сослужении епископа Александра (Богатенко) был освящен храм во имя святителя Николы. В советское время, в 30-х годах, храм был закрыт решениями ЦИК Облисполкома. Сначала его использовали под клуб, затем — как зерносклад. В 1936-году в опустошенную большевиками церковь попала шаровая молния и от её взрыва здание храма сгорело. К 1946 году христиане смогли восстановить только небольшой моленный дом.
Этот небольшой деревянный храм до недавних пор служил единственным молитвенным помещением местной общины. С 2000 года здесь служит потомок вл. Иоанна (Картушина) иерей Иоанн Горшенин, которого рукоположил и благословил на служение митрополит Алимпий (Гусев). По инициативе о. Иоанна, община взялась за строительство нового белокаменного храма. Были возведены стены, установлены купола, закончена внутренняя отделка, сейчас завершается оформление иконостаса иконами. Помощь в строительстве оказывают местные власти и предприниматели. Так, например, благоукрашением сопредельной территории занималось местное территориальное общественное самоуправление «Грачи-Фролово». В прошлом году стараниями активистов ТОСа на территории храма были высажены розы. В этом – туи, ели и можжевельники. Как говорит председатель ТОСа, в будущем здесь хотят сделать настоящий дендрарий. Муниципалитет уже выделил для него землю.
Торжественное богослужение возглавил глава Русской Православной Старообрядческой Церкви митрополит Корнилий. К сожалению, правящий архиерей Донской и Кавказской епархии, преосвященный епископ Зосима по причине болезни не смог прибыть на праздник. Митрополиту сослужили настоятель храма иерей Иоанн Горшенин, иерей Георгий Гилев, иерей Тимофей Овчаров, протодьякон Виктор Савельев. Богослужение сопровождало слаженное пение мужского и женского хоров под управлением Сергея и Натальи Овчаровых. Донская напевка произвела неизгладимое впечатление на гостей праздника, включая главу городского округа Фролово Василия Данкова, прибывшего к старообрядцам с поздравлениями.
По окончании богослужения глава города отметил, что освящение нового храма — это историческое событие для г.Фролово, где очень много делается для возрождения духовности и православных традиций. Он поблагодарил митрополита Корнилия за освящение храма и за прошлый визит в эти края, который, несомненно, «наполнил сердца прихожан радостью, придал силы и вдохновение для скорейшего возведения храма».
По окончании богослужения митрополит и глава города посадили в парке рядом с новым храмом три дуба. Торжество закончилось традиционной праздничной трапезой.
