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