Храм Рождества Христова в селе Александровская Слобода был построен в 1814 году на средства прихожан. Первоначально церковь имела один престол, освященный в честь Рождества Христова. Впоследствии, по свидетельствам старожилов, был пристроен придел во имя святого благоверного князя Александра Невского, что привело к изменению названия храма в некоторых источниках на Христо-Рождественскую церковь. Архитектурный стиль сооружения сочетает элементы ампира и эклектики с влиянием русско-византийского стиля.
В 1934 году храм был закрыт по решению местных органов советской власти. В последующие десятилетия здание использовалось как зернохранилище и склад, что привело к его частичному разрушению. Были утрачены завершения трапезной и колокольни. В 2003 году начались работы по восстановлению храма, а в 2004 году приход был официально зарегистрирован.
В ходе реставрационных работ были обнаружены сохранившиеся фрагменты росписей в алтарной части. В 2005-2006 годах на храме восстановили кровлю, колокольню, установили купола и кресты. Придел во имя святого Александра Невского был освящен в 2013 году. В том же году освятили главный престол в честь Рождества Христова.
Село Александровская Слобода, где расположен храм, было основано во второй половине XVII века переселенцами из Казанской и Вятской губерний. С 1736 года оно стало местом поселения отставных унтер-офицеров и солдат, в том числе лейб-гвардии. В 1773-1775 годах жители села принимали активное участие в Крестьянской войне под предводительством Е.И. Пугачёва.
В 4 км от храма находится святой источник, посвященный Александру Невскому. С 2006 года в селе ежегодно проводится районный народный праздник «Яблочный спас», сохраняющий традиции православной культуры.