El pueblo de Vyhoniči se encuentra a 27 kilómetros de Bryansk. Surgió hace más de cien años como una pequeña estación de tren, cuando se construyó la línea ferroviaria Bryansk-Gomel. La estación recibió su nombre del cercano pueblo de Vyhoniči, que se encuentra a cuatro kilómetros y permaneció deshabitado durante mucho tiempo. Hace treinta años se formó el distrito de Vyhoniči, y el pueblo comenzó a crecer activamente. Actualmente, alrededor de seis mil personas viven allí. No había iglesias en el pueblo, y los habitantes asistían a la iglesia más cercana en el pueblo de Krasnoe, que estaba a una distancia considerable. El 8 de mayo de 1994, el Arzobispo de Bryansk y Sevsk, Melquisedec, dio su bendición para la creación de la parroquia de Vyhoniči. El 7 de septiembre de 1994, se recibieron documentos en la administración regional para el registro de la parroquia ortodoxa de Nicolás en Vyhoniči. Se abrió una cuenta bancaria, y después de largas búsquedas se encontró un edificio adecuado, que era una antigua oficina bancaria.

El 2 de noviembre de 1995, en Moscú, el primer vicepresidente del Banco Estatal de Rusia, Arnold Vasilyevich Vailukov, firmó una carta para transferir el edificio del banco a la parroquia ortodoxa. Después de la transferencia, se realizaron reparaciones en el edificio. El primer servicio en la nueva iglesia en honor al Santo Nicolás tuvo lugar el 7 de enero de 1996, en la festividad de la Navidad de Cristo, y fue oficiado por el abad del monasterio de Sven, el archimandrita Nikodim (Aniskin). El 2 de marzo de 1996, comenzó una renovación capital de la iglesia: se reempluyó completamente el techo, se cubrió con hierro galvanizado, se instaló una cúpula y se conectó el gas. En 2005, con la bendición del Obispo de Bryansk y Sevsk, Teofilacto, se sentó la base para una nueva iglesia en el pueblo de Vyhoniči. El lugar para la construcción fue elegido conjuntamente por la administración del distrito y el obispo gobernante.