El pueblo de Kuksovo, fundado en 1936 como asentamiento de cosacos de regimiento, se menciona por primera vez en documentos de 1648. La iglesia de la Natividad de Cristo en este pueblo fue construida en 1801, y en 1883 fue reconstruida por un campesino del pueblo de Goreloye, P.I. Zakharov. En la década de 1930, el templo fue cerrado, pero en 1946 se reanudaron los servicios religiosos en él. En 1966, la iglesia se quemó debido a un rayo. Entre 1997 y 2004, se construyó una nueva iglesia en el pueblo en honor a la Natividad de Cristo.

La base de la composición del templo es un cuadrado, sobre el cual se levanta una octava luminosa, rematada con un techo en forma de cúpula y una cúpula bulbosa sobre un cuello facetado. En el lado este se adosa un semicírculo alargado del ábside del altar, y en el lado oeste se encuentran una pequeña sala de comidas y un campanario de tres niveles con un remate bulboso. Los vanos de las ventanas en forma de quilla están enmarcados con molduras y decorados con kokoshniks. El templo está construido en un plano en forma de cruz con ladrillo silicatado y adornado con un patrón de ladrillo multicolor. Las fachadas sur y norte terminan con un frontón triangular.

Actualmente, la iglesia de la Natividad de Cristo está en funcionamiento, y se celebran regularmente servicios religiosos en ella. En el territorio adyacente, rodeado por una inusual cerca, se encuentran otros edificios de piedra.