Der Tempel der Seligen Xenia von St. Petersburg wurde nach dem Entwurf von Vater Alexei in nur einem Jahr errichtet. Im April 2002 begann der Pfarrer Vater Alexei Kormischin, der auch Architekt ist, mit der Entwicklung des Projekts für die neue Kirche, die neben der alten Kirche der Epiphanie liegt. Bereits im Juli desselben Jahres begann der Bau dank der Bemühungen der Gemeindemitglieder.

Am 17. April 2003 wurde die neue Kirche der Seligen Xenia von St. Petersburg mit dem Segen von Bischof Prokl aus Simbirsk und Melekes geweiht. Unter dem Altar dieser Kirche befindet sich ein Taufbecken mit dem einzigen Baptisterium in der Region Uljanowsk, einem speziellen Taufbecken für die Taufe durch vollständiges Eintauchen, das gemäß den orthodoxen Kanons eingerichtet wurde.