Село Новая Слободка, ныне входящее в состав города Бирюч, известно с 1667 года. В 1867 году в этом населенном пункте был возведен кирпичный храм в честь Рождества Пресвятой Богородицы. Строительство храма осуществлялось в русско-византийском архитектурном стиле, характерном для православного церковного зодчества второй половины XIX века. Храм отличался прочностью конструкции и гармоничными архитектурными формами, что способствовало его сохранности до настоящего времени.
В советское время, несмотря на распространенные гонения на религиозные учреждения, храм Рождества Пресвятой Богородицы продолжал функционировать, благодаря усилиям прихожан и духовенства. Это позволило сохранить здание и его внутреннее убранство в относительно хорошем состоянии. В последующие годы были проведены дополнительные реставрационные мероприятия, направленные на восстановление архитектурного облика и интерьеров храма.
В настоящее время приход храма Рождества Пресвятой Богородицы является действующим и входит в состав Валуйской епархии. Храм также является памятником архитектуры и находится под государственной охраной.