Le 2 mai 2015, jour de la mémoire de la bienheureuse Matrona de Moscou, l'archevêque de Koursk et Rylsk, Herman, a consacré deux autels de la nouvelle église, érigée en l'honneur des bienheureuses Matrona de Moscou et Xénia de Saint-Pétersbourg dans le quartier « Zarya » de la ville de Koursk, et a célébré la Divine Liturgie.

L'histoire de l'église a commencé avec la création et l'enregistrement de la paroisse en 1998 en l'honneur de la sainte bienheureuse Xénia de Saint-Pétersbourg. En août 2014, il a été décidé de consacrer l'église en l'honneur des deux bienheureuses, Matrona de Moscou et Xénia de Saint-Pétersbourg.

Le 5 août 2014, l'archevêque Herman a procédé à la cérémonie de consécration de la pierre angulaire de l'église. Grâce au soutien des bienfaiteurs et des paroissiens, la construction a été achevée dans un court laps de temps, et par la bénédiction de l'archevêque Herman, des services divins ont commencé dans l'église à l'approche de la fête de la Nativité du Christ.

Un an après la consécration de l'église, l'entrepreneur kourskoi Alexeï Nikolaïevitch Naumov, fondateur de l'église, a offert à la paroisse une petite chaussure en velours du saint Spiridon de Trimythonte. Cette chaussure a été apportée de l'île grecque de Corfou, où se trouvent les reliques incorruptibles du saint.