El 12 de julio de 2002, Su Excelencia Teofilacto, Obispo de Bryansk y Sevsk, nombró al rector de la iglesia dedicada a la Icono de Vladimir. Desde ese momento, comenzó la formación de la parroquia ortodoxa. Se firmó un contrato de arrendamiento para el local de un antiguo jardín de infancia, que fue remodelado para la iglesia, ubicada en la calle Vokzalnaya, 142. Con la bendición del Obispo, cada domingo se celebraba un moleben en la iglesia, y el local estaba en proceso de restauración.

La primera Liturgia se celebró el día de la Resurrección de Cristo, el 27 de abril de 2003. Las celebraciones en honor de la Icono de Vladimir de la Santísima Madre de Dios se llevan a cabo tres veces al año: el 3 de junio, el 6 de julio y el 8 de septiembre.