В 1886 году однопрестольный деревянный крытый железом храм Рождества Богородицы. В том же году было открыто приходское училище, в 1893 году церковно-певческая школа для девочек. Деревянная школа стояла у церкви. Приход храма в 1891 году собирал средства для помощи пострадавшим от неурожая. Жертвовали православные и на постройку русских церквей и монастырей в Иерусалиме.
На 1914 год в храме служат священники Андрей Богомолов и Стефан Широков, диакон Алексей Родионов и диакон-псаломщик Симеон Ковалевский, псаломщик Иоанн Гаврилов.
В 1936 году храм ещё действовал, но вскоре был закрыт. 11 июля 1943 года верующие из Фролова и хутора Грачи просят открыть храм или молитвенный дом. Им разрешается это 20 июля. На Пасху 15-16 мая 1944 года приходят 1500 человек. В фонд обороны собирается 2400 руб. С июля 1943 года по май 1944 года священники и верующие собрали «на постройку танков, самолётов и вообще в фонд обороны» 22683 руб., «на подарки в армию» 4450 руб., «на оказание помощи семьям красных воинов» 5159 руб.
На данный момент храм отреставрирован. Приход многоклирный. Богослужения совершаются ежедневно.
Приход имеет два приписных храма в г. Фролово, Пантелеимоновский и Богоявленский, Георгиевскую часовню на городском кладбище. Священники окормляют поселок Образцы, хутор Красные Липки и хутор Писаревка.
