В 1886 году был построен однопрестольный деревянный храм Рождества Богородицы, крытый железом. В этом же году начало работу приходское училище, а в 1893 году открылась церковно-певческая школа для девочек. Школа из дерева располагалась рядом с церковью. В 1891 году приход храма собирал средства для помощи пострадавшим от неурожая. Православные также жертвовали на строительство русских церквей и монастырей в Иерусалиме.

К 1914 году в храме служили священники Андрей Богомолов и Стефан Широков, диакон Алексей Родионов и диакон-псаломщик Симеон Ковалевский, а также псаломщик Иоанн Гаврилов.

В 1936 году храм все еще действовал, но вскоре его закрыли. 11 июля 1943 года верующие из Фролова и хутора Грачи обратились с просьбой открыть храм или молитвенный дом, и 20 июля им это разрешили. На Пасху 15-16 мая 1944 года в храм пришло 1500 человек. В фонд обороны было собрано 2400 рублей. С июля 1943 года по май 1944 года священники и прихожане собрали 22683 рубля на "постройку танков, самолётов и вообще в фонд обороны", 4450 рублей на "подарки в армию" и 5159 рублей на "оказание помощи семьям красных воинов".

В настоящее время храм отреставрирован и действует. Приход многоклирный, богослужения проходят ежедневно.

Приход включает два приписных храма в городе Фролово: Пантелеимоновский и Богоявленский, а также Георгиевскую часовню на городском кладбище. Священники окормляют поселок Образцы, хутор Красные Липки и хутор Писаревка.