Der Ort Wyhonitschi liegt 27 Kilometer von Brjansk entfernt. Er entstand vor über hundert Jahren als kleiner Bahnhof, als die Eisenbahnstrecke Brjansk - Homel gebaut wurde. Der Bahnhof erhielt seinen Namen von dem nahegelegenen Dorf Wyhonitschi, das vier Kilometer entfernt liegt und lange Zeit unbesiedelt war. Vor dreißig Jahren wurde der Wyhonitschi-Distrikt gegründet, und der Ort begann aktiv zu wachsen. Heute leben dort etwa sechstausend Menschen. Im Dorf gab es keine Kirchen, und die Bewohner besuchten die nächste Kirche im Dorf Krasnoje, die sich in erheblichem Abstand befand. Am 8. Mai 1994 gab der Erzbischof von Brjansk und Sewsk, Melchisedek, den Segen zur Gründung der Wyhonitschi-Gemeinde. Am 7. September 1994 wurden in der regionalen Verwaltung die Dokumente zur Registrierung der Nikolaus-orthodoxen Gemeinde in Wyhonitschi erhalten. Ein Konto wurde eröffnet, und nach langen Suchen wurde ein geeignetes Gebäude gefunden, das ehemalige Bankgebäude.

Am 2. November 1995 unterzeichnete in Moskau der erste stellvertretende Vorsitzende der Staatsbank Russlands, Arnold Wasiljewitsch Wailukow, ein Schreiben zur Übergabe des Bankgebäudes an die orthodoxe Gemeinde. Nach der Übergabe wurde im Gebäude eine Renovierung durchgeführt. Der erste Gottesdienst in der neuen Kirche zu Ehren des Heiligen Nikolaus fand am 7. Januar 1996, am Fest der Geburt Christi, statt und wurde von dem Abt des Swenski-Klosters, Archimandrit Nikodim (Aniskin), geleitet. Am 2. März 1996 begann die umfassende Renovierung der Kirche: Das Dach wurde vollständig ersetzt, mit verzinktem Eisen gedeckt, eine Kuppel installiert und Gas angeschlossen. Im Jahr 2005 wurde, mit dem Segen des Bischofs von Brjansk und Sewsk, Theophilakt, im Dorf Wyhonitschi das Fundament für eine neue Kirche gelegt. Der Standort für den Bau wurde gemeinsam von der Distriktverwaltung und dem regierenden Bischof ausgewählt.