Le village de Kouksovo, fondé en 1936 comme un établissement de cosaques de régiment, est mentionné pour la première fois dans des documents de 1648. L'église de la Nativité du Christ dans ce village a été construite en 1801, et en 1883, elle a été reconstruite par un paysan du village de Goreloï, P.I. Zakharov. Dans les années 1930, le temple a été fermé, mais en 1946, les services religieux y ont repris. En 1966, l'église a brûlé à cause d'un coup de foudre. Entre 1997 et 2004, une nouvelle église a été construite dans le village en l'honneur de la Nativité du Christ.

La composition du temple est basée sur un carré, sur lequel se dresse une lumière octogonale, couronnée d'un toit en forme de dôme et d'une coupole en oignon sur un cou polygonal. Du côté est, un demi-cercle allongé de l'abside de l'autel y est attenant, et du côté ouest se trouvent une petite salle à manger et un clocher à trois niveaux avec une finition en oignon. Les ouvertures des fenêtres en forme de kilée sont encadrées de linteaux et ornées de kokoshniks. Le temple est réalisé selon un plan en croix en briques silicatées et décoré d'un motif en briques multicolores. Les façades sud et nord se terminent par un fronton triangulaire.

Actuellement, l'église de la Nativité du Christ est en activité, et des services religieux y sont régulièrement célébrés. Sur le terrain adjacent, entouré d'une clôture inhabituelle, se trouvent d'autres constructions en pierre.