В 1886 г. однопрестольный деревянный крытый железом храм Рождества Богородицы. В том же было открыто приходское училище, в 1893 г. – церковно-певческая школа для девочек. Деревянная школа стояла у церкви. Часовня. Приход храма в 1891 г. собирал средства для помощи пострадавшим от неурожая. Жертвовали православные и на постройку русских церквей и монастырей в Иерусалиме. На 1914 г. в храме служат священники Андрей Богомолов и Стефан Широков, диакон Алексей Родионов и диакон-псаломщик Симеон Ковалевский, псаломщик Иоанн Гаврилов.

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

Имеются воскресная школа и библиотека.

Адрес: 403530, Волгоградская область, г. Фролово, ул. Б. Хмельницкого, 5 А.

Сообщаем, что 08.07.2006 года, по благословению владыки Германа, на сервере "Россия Православная" открылся информационный сайт прихода церкви Рождества Богородицы города Фролово "Православные храмы города Фролово". Адрес сайта: www.frolovo.orthodoxy.ru . На сайте размещена информация об истории города и его храмов, духовенстве, воскресной школе, событиях в жизни прихода. Работа над сайтом будет продолжаться - разрабатывается дизайн, есть планы развития проекта, увеличения объема информации, как о городских храмах, так и о близлежащих.