El templo de la Bienaventurada Ksenia de San Petersburgo fue construido según el proyecto del padre Alexei en solo un año. En abril de 2002, el rector, padre Alexei Kormishin, quien también es arquitecto, comenzó a desarrollar el proyecto de la nueva iglesia, ubicada junto a la antigua iglesia de la Epifanía. Ya en julio de ese mismo año, la construcción comenzó gracias a los esfuerzos de los feligreses.

El 17 de abril de 2003, con la bendición del obispo de Simbirsk y Melekes Prokl, el nuevo templo de la Bienaventurada Ksenia de San Petersburgo fue consagrado por el rito sacerdotal. Bajo el altar de esta iglesia se encuentra el baptisterio con el único en la región de Ulyanovsk, una piscina especial para el bautismo por inmersión total, dispuesta de acuerdo con los cánones ortodoxos.