Село Куксово было основано в 1636 году как поселение полковых казаков и впервые упоминается в документах 1648 года. Первая церковь в селе была построена в 1801 году. В 1883 году храм был перестроен на средства крестьянина П. И. Захарова из села Горелое.
В 1930-х годах храм был закрыт, но в 1946 году богослужения в нём были возобновлены. В 1966 году храм сгорел от удара молнии.
В период с 1997 по 2004 годы в селе была возведена новая церковь в честь Рождества Христова. Храм выполнен в крестообразном плане из силикатного кирпича и украшен разноцветным кирпичным узором. Южный и северный фасады храма завершены треугольным фронтоном. Ядром храмовой композиции является четверик, несущий световой восьмерик, завершённый куполообразной кровлей и луковичной главкой на гранёной шее. С востока к нему примыкает вытянутое полукружие алтарной апсиды, а с запада — небольшая трапезная и трёхъярусная колокольня с луковичным венчанием. Килевидные оконные проёмы обрамлены в наличники и украшены кокошниками.
В настоящее время церковь Рождества Христова действует, в ней совершаются регулярные богослужения. На прилегающей территории к храму, обнесённой оградой, имеются и другие каменные постройки.
