Le 12 juillet 2002, Son Éminence Théophylacte, Évêque de Briansk et de Sevsk, a nommé le recteur de l'église dédiée à l'icône de la Mère de Dieu de Vladimir. À partir de ce moment, la formation de la paroisse orthodoxe a commencé. Un contrat de location a été signé pour un ancien jardin d'enfants, qui a été reconstruit en église, situé au 142 rue Vokzalnaïa. Avec la bénédiction de l'Évêque, une prière était célébrée chaque dimanche dans l'église, et le bâtiment était en cours de restauration.

La première Liturgie a eu lieu le jour de la Résurrection de Christ, le 27 avril 2003. Les célébrations en l'honneur de l'icône de la Mère de Dieu de Vladimir ont lieu trois fois par an : le 3 juin, le 6 juillet et le 8 septembre.