La communauté des vieux-croyants existait à Sarapoul depuis le début du XIXe siècle. Au début du XXe siècle, lorsque la communauté a considérablement augmenté, il a été décidé de construire un vaste temple en l'honneur de Saint Nicolas le Miracle-Faire. Après avoir obtenu l'autorisation officielle et finalisé les documents nécessaires, la construction du temple a commencé en 1911 grâce aux fonds des paroissiens et des marchands sarapouliens. La construction était dirigée par l'ingénieur routier du district de Sarapoul dans la province de Viatka, Nicolas Ivanovitch Maximov. Le temple a été érigé en briques rouges cuites dans un style architectural pseudo-russe grâce aux fonds de la communauté locale de Nicolas des vieux-croyants et était officiellement appelé l'église vieille-croyante de Nicolas. En 1912, l'église était construite et représentait un édifice à cinq dômes avec une petite salle à manger et un clocher.

Cependant, à la fin des années 1930, l'église de Nicolas, comme beaucoup d'autres temples dans l'ASSR d'Oudmourtie, a été fermée. Cela ne s'est pas produit à cause de l'arbitraire des autorités, mais en raison de la diminution du nombre de paroissiens : en 1937, il ne restait que 31 personnes dans la communauté, et en 1940, seulement quatre. Depuis 1938, les services dans le temple ont cessé. Le 13 juillet 1940, par décret du Présidium du Soviet suprême de l'ASSR d'Oudmourtie, le temple a été fermé, car il n'y avait personne pour l'utiliser à des fins religieuses. Le bâtiment, nécessitant des réparations sérieuses, était prévu pour être réaménagé en établissement culturel et éducatif, peut-être un cinéma. Cependant, en raison du manque de fonds pour des réparations majeures, le bâtiment a été transféré à une unité militaire pour être utilisé comme entrepôt de produits alimentaires.

La restauration de la communauté paroissiale de l'ancienne église de Nicolas a commencé en 1989. Le 3 avril 1991, le bâtiment a été transféré à la communauté de l'Église orthodoxe russe. Un an plus tard, le temple a été consacré au nom de la bienheureuse Ksenia de Saint-Pétersbourg par l'évêque d'Ijevsk et d'Oudmourtie Pallade.