В середине XIX века несколько семей государственных крестьян из села Подол переселились на берега реки Безымянки, основав хутор Безымянный. Благодаря достатку и инициативе жителей возникла идея строительства собственного храма. Строительство продолжалось около десяти лет, и в 1884 году храм Рождества Пресвятой Богородицы был освящён. Этот храм стал единственным каменным сооружением в округе, не имевшим деревянного предшественника.
В первые годы советской власти храм подвергся разорению и был преобразован в складское помещение. Лишь в 1996 году здание было восстановлено, и 20 сентября того же года храм был заново освящён архиепископом Белгородским и Старооскольским Иоанном.