Die altgläubige Gemeinde existierte in Sarapul seit Anfang des 19. Jahrhunderts. Zu Beginn des 20. Jahrhunderts, als die Gemeinde erheblich gewachsen war, wurde beschlossen, eine geräumige Kirche zu Ehren des Heiligen Nikolaus von Myra zu bauen. Nach Erhalt der offiziellen Genehmigung und der notwendigen Dokumente begann 1911 der Bau der Kirche mit Mitteln der Gemeindemitglieder und der Sarapuler Kaufleute. Die Bauleitung hatte der Straßeningenieur des Sarapuler Kreises der Wjatka-Gouvernement, Nikolai Ivanovich Maximov. Die Kirche wurde aus roten gebrannten Ziegeln im pseudorussischen Architekturstil errichtet und offiziell als Nikolaevskaja altgläubige Kirche bezeichnet. Bis 1912 war die Kirche fertiggestellt und stellte einen fünfkuppeligen Quader mit einem kleinen Speisesaal und einem Glockenturm dar.

In den späten 1930er Jahren wurde die Nikolaevskaja Kirche, wie viele andere Kirchen in der Udmurtischen ASSR, geschlossen. Dies geschah nicht aufgrund von Willkür der Behörden, sondern wegen des Rückgangs der Gemeindemitglieder: 1937 waren nur noch 31 Personen in der Gemeinde, und 1940 nur noch vier. Ab 1938 fanden keine Gottesdienste mehr in der Kirche statt. Am 13. Juli 1940 wurde die Kirche auf Anordnung des Präsidiums des Obersten Rates der UASSR geschlossen, da es keine Interessenten gab, die sie für religiöse Zwecke nutzen wollten. Das Gebäude, das ernsthafte Reparaturen benötigte, sollte in eine kulturelle Bildungseinrichtung umgewandelt werden, möglicherweise ein Kino. Aufgrund fehlender Mittel für die umfassende Renovierung wurde das Gebäude jedoch einer Militäreinheit zur Nutzung als Lager für Lebensmittel übergeben.

Die Wiederherstellung der Gemeinde bei der ehemaligen Nikolaevskaja Kirche begann 1989. Am 3. April 1991 wurde das Gebäude der Gemeinde der Russischen Orthodoxen Kirche übergeben. Ein Jahr später wurde die Kirche im Namen der seligen Xenia von St. Petersburg von Bischof Palladij von Izhevsk und Udmurtien geweiht.