Im Januar 2003 wurde in der Wolodarskiy-Region eine orthodoxe Gemeinde der Kirche, die der Heiligen Epiphanie gewidmet ist, registriert. 2005 wurde ein Grundstück für den Bau der Kirche ausgewiesen. Im Herbst 2007 begannen die Gottesdienste, die zunächst in einem temporären Zelt und dann in einer provisorischen Kirche, die aus zwei ausgemusterten Eisenbahnwagen erstellt wurde, stattfanden. Ab 2008 wurden die Gottesdienste regelmäßig. 2010 wurde die Kirche zu Ehren der seligen Xenia von St. Petersburg neu geweiht, und der frühere Name Epiphaniekirche wird nicht mehr verwendet.

Im November 2012, im Zusammenhang mit den Plänen zum Bau eines Einkaufszentrums und einer neuen Steinkirche, wurde die bestehende Kirche um 140 Meter nordöstlich versetzt. Gleichzeitig wurde das Grundstück für den Bau der neuen Kirche eingezäunt.