The village of Kuksovo, founded in 1936 as a settlement for regimental Cossacks, is first mentioned in documents from 1648. The Nativity of Christ Church in this village was built in 1801, and in 1883 it was reconstructed by a peasant from the village of Goreloe, P.I. Zakharov. In the 1930s, the church was closed, but in 1946, services resumed. In 1966, the church burned down due to a lightning strike. From 1997 to 2004, a new church was built in the village in honor of the Nativity of Christ.

The main composition of the church is a square base, on which stands a light octagon, topped with a dome-shaped roof and an onion-shaped cupola on a faceted neck. An elongated semicircle of the altar apse adjoins it from the east, while a small refectory and a three-tiered bell tower with an onion-shaped top are located on the west side. The pointed window openings are framed with casings and decorated with kokoshniks. The church is built in a cross-shaped plan from silicate bricks and adorned with a multicolored brick pattern. The southern and northern facades are completed with a triangular pediment.

Currently, the Church of the Nativity of Christ is active, with regular services held. The surrounding area, enclosed by an unusual fence, contains other stone buildings.