Das Fundament der zukünftigen Kirche wurde im September 1999 unter dem Metropoliten von Nischni Nowgorod und Arzamas Nikolai gelegt. Der Bau wurde jedoch fast sofort für mehr als sechs Jahre eingestellt. Mit dem Kommen des neuen Leiters der Nischni Nowgoroder Diözese, Erzbischof Georgi, wurden die Arbeiten zum Bau der Kirche in Sawolschje wieder aufgenommen. Im Juli 2003 wurde eine gemeinnützige Stiftung zur Unterstützung der Gemeinde der Kirche der Heiligen Dreifaltigkeit in Sawolschje gegründet. Am 7. Juli 2003 wurde im Gründungstreffen der Stiftung ein Kuratorium gewählt. Am 4. April 2005 vollzog Erzbischof Georgi den Ritus der Grundsteinlegung.

Das Projekt der Kirche, das auf der Pfarrkirche zu Ehren der heiligen Märtyrerin Großfürstin Elisabeth basiert, die kürzlich im Dorf Diveevo erbaut wurde, wurde erheblich überarbeitet. Die Länge der Kirche wurde vergrößert, der Glockenturm, die Abschlussarbeiten der Kirche und die Fassadendekoration wurden vollständig verändert. Die Kirche hat zwei Altäre: den oberen zu Ehren der Heiligen Dreifaltigkeit und den unteren zu Ehren des Königs Konstantin und seiner Mutter Königin Helena. Der architektonische Stil des Gebäudes ist russisch-byzantinisch, mit einer voluminösen Komposition vom Typ „Schiff“.

Am 2. Dezember 2006 weihte Erzbischof Georgi die Kreuze für die Kirche, und die Weihe der Kirche selbst fand am 10. Juli 2007 statt.