Строительство храма началось в 1896 году и завершилось в 1902 году. Инициатором возведения выступила местная православная община, стремившаяся создать достойное место для богослужений и укрепления духовной жизни в регионе. Храм был освящён в честь Рождества Пресвятой Богородицы, что подчёркивает его особое значение для верующих.
Архитектурно храм выполнен в неорусском стиле, характерном для церковного зодчества конца XIX — начала XX века. Он представляет собой одноглавое сооружение с тремя престолами: главный — в честь Рождества Пресвятой Богородицы, и два боковых — во имя святых апостолов Петра и Павла и святого великомученика Димитрия Солунского. Фасады украшены элементами русского стиля, что придаёт зданию особую выразительность и гармонию с окружающим ландшафтом.
В советский период, как и многие религиозные сооружения, храм подвергся закрытию и использовался не по назначению. Однако, благодаря усилиям местных жителей и верующих, здание удалось сохранить от полного разрушения. В 1990-е годы начался процесс возвращения храма Русской Православной Церкви и его постепенного восстановления.
В настоящее время Богородицерождественский храм в деревне Старое является действующим и продолжает служить местом духовного притяжения для верующих. Регулярно проводятся богослужения, церковные праздники и обряды. При храме действует воскресная школа, где дети и взрослые могут изучать основы православной веры, историю и традиции.
