La comunidad viejo creyente existió en Sarapul desde principios del siglo XIX. A principios del siglo XX, cuando la comunidad creció significativamente, se decidió construir un amplio templo en honor a San Nicolás el Milagroso. Tras obtener el permiso oficial y tramitar los documentos necesarios, en 1911 comenzó la construcción del templo con fondos de los feligreses y comerciantes de Sarapul. La construcción fue dirigida por el ingeniero de caminos del distrito de Sarapul de la provincia de Vyatka, Nikolai Ivanovich Maximov. El templo fue construido con ladrillo rojo cocido en un estilo arquitectónico neorruso con fondos de la comunidad local de San Nicolás de los viejo creyentes y se llamaba oficialmente Iglesia Viejo Creyente de Nicolás. Para 1912, la iglesia estaba construida y consistía en un cuadrado de cinco cúpulas con una pequeña sala de comidas y un campanario.

Sin embargo, a finales de la década de 1930, la iglesia de Nicolás, al igual que muchos otros templos en la República Autónoma de Udmurtia, fue cerrada. Esto no ocurrió por el abuso de las autoridades, sino por la disminución del número de feligreses: para 1937, solo quedaban 31 personas en la comunidad, y para 1940, solo cuatro. Desde 1938, los servicios en el templo se detuvieron. El 13 de julio de 1940, por orden del Presidium del Soviet Supremo de la República Autónoma de Udmurtia, el templo fue cerrado, ya que no se encontraron interesados en utilizarlo para fines religiosos. El edificio, que requería reparaciones serias, se planeaba convertir en una institución cultural y educativa, posiblemente un cine. Sin embargo, debido a la falta de fondos para la reparación capital, el edificio fue entregado a una unidad militar para su uso como almacén de productos.

La restauración de la comunidad parroquial de la antigua iglesia de Nicolás comenzó en 1989. El 3 de abril de 1991, el edificio fue entregado a la comunidad de la Iglesia Ortodoxa Rusa. Un año después, el templo fue consagrado en nombre de la bienaventurada Ksenia de San Petersburgo por el obispo Palladio de Izhevsk y Udmurtia.