Le village de Vyhoniči est situé à 27 kilomètres de Briansk. Il a été fondé il y a plus de cent ans comme une petite gare, lorsque la ligne de chemin de fer Briansk-Gomel a été construite. La gare a été nommée d'après le village voisin de Vyhoniči, qui se trouve à quatre kilomètres et est resté inhabité pendant longtemps. Il y a trente ans, le district de Vyhoniči a été formé, et le village a commencé à se développer activement. Actuellement, environ six mille personnes y résident. Il n'y avait pas d'églises dans le village, et les habitants se rendaient à l'église la plus proche dans le village de Krasnoe, situé à une distance considérable. Le 8 mai 1994, l'Archevêque de Briansk et de Sevsk Melchisédech a donné sa bénédiction pour la création de la paroisse de Vyhoniči. Le 7 septembre 1994, des documents d'enregistrement de la paroisse orthodoxe Nicolas à Vyhoniči ont été reçus à l'administration régionale. Un compte bancaire a été ouvert, et après de longues recherches, un bâtiment approprié, anciennement une banque, a été trouvé.

Le 2 novembre 1995, à Moscou, le premier vice-président de la Banque d'État de Russie, Arnold Vassilievitch Vailoukov, a signé une lettre de transfert du bâtiment de la banque à la paroisse orthodoxe. Après le transfert, des réparations ont été effectuées dans le bâtiment. Le premier service dans la nouvelle église au nom de Saint Nicolas a eu lieu le 7 janvier 1996, lors de la fête de la Nativité du Christ, et a été célébré par le supérieur du monastère de Sviensk, l'archimandrite Nikodim (Aniskin). Le 2 mars 1996, des travaux de rénovation majeurs de l'église ont commencé : le toit a été complètement remplacé, recouvert de fer galvanisé, un dôme a été installé et le gaz a été connecté. En 2005, avec la bénédiction de l'Évêque de Briansk et de Sevsk Théophylacte, les fondations d'une nouvelle église ont été posées dans le village de Vyhoniči. L'emplacement de la construction a été choisi conjointement par l'administration du district et l'Archevêque en exercice.