Село Куксово, основанное в 1936 году как поселение полковых казаков, впервые упоминается в документах 1648 года. Христорождественская церковь в этом селе была построена в 1801 году, а в 1883 году её перестроил крестьянин из села Горелое, П.И. Захаров. В 1930-х годах храм был закрыт, но в 1946 году богослужения в нем возобновились. В 1966 году церковь сгорела из-за удара молнии. В период с 1997 по 2004 годы в селе была построена новая церковь в честь Рождества Христова.

Основой композиции храма является четверик, на котором стоит световой восьмерик, завершенный куполообразной кровлей и луковичной главкой на граненой шее. С восточной стороны к нему примыкает вытянутое полукружие алтарной апсиды, а с западной стороны расположены небольшая трапезная и трехъярусная колокольня с луковичным завершением. Килевидные оконные проемы обрамлены наличниками и украшены кокошниками. Храм выполнен в крестообразном плане из силикатного кирпича и украшен разноцветным кирпичным узором. Южный и северный фасады завершаются треугольным фронтоном.

В настоящее время церковь Рождества Христова действует, в ней регулярно проводятся богослужения. На прилегающей территории, окруженной необычной оградой, находятся и другие каменные постройки.