Die Geschichte des Dorfes Teltschje reicht weit in die Vergangenheit zurück. Zum ersten Mal wird es in den Dokumenten des Belevskiy Kreises von 1584 als Lehnsgut des Boyaren Bezobrazov erwähnt. In den Katasterbüchern von 1630 und 1632 des Rutskiy Kreises des Belevskiy Kreises steht: „Für Ilja und Wassilij, die Söhne von Kuzmin Bezobrazov, im Lehnsgut das Dorf Teltschje über dem Teltschimer Brunnen, und darin der Hof der Lehnsherren und der Hof des Popen Mikitka Dmitriev…“. Neben dem Lehnsgut von Ilja und Wassilij Bezobrazov befand sich die Kirche des Heiligen Nikolaus auf dem Staatsland, erbaut von Pop Prokhor, wo Pop Prokhor Nikitin, Diakon Senka Timofeev und Ponomar Iwaschka Wasiliev dienten.

Seit 1778 gehörte das Dorf zum Deshkinsky Kreis, und nach dessen Auflösung im Jahr 1797 kam es zum Mtsensky Kreis. Die Boyaren Bezobrazov, die Besitzer von Teltschje, hinterließen einen bedeutenden Fußabdruck in der Geschichte Russlands. Im Jahr 1749 verkaufte Awdotja Alexejewna Glebowa, die Tochter des Adjutanten des Grafen Golowin, Alexej Grigorjewitsch Bezobrazov, das Dorf Teltschje mit den Dörfern Bragina, Rybina, Deshkina und Utkina an den Kollegialrat Wladimir Fjodorowitsch Sheremetyev. Später ging das Anwesen an seinen Sohn, den Kapitän-Leutnant Alexander Wladimirowitsch, über. Nach seinem Tod begann seine Witwe Elena Wasiljewna (geb. Golizyna) mit dem Bau der steinernen Kirche im Dorf Teltschje, die 1812 geweiht wurde. Der Heimatforscher R. M. Alexina vermutet, dass bei der Weihe Iwan Iwanowitsch Lutowinow mit seiner Nichte Warwara Petrowna anwesend war.

Im Jahr 1883 wurde der Priester der Kirche im Dorf Teltschje der Absolvent der Orlower Geistlichen Seminar Pjotr Wosnesenski. Er diente lange Zeit in der Nikolai-Kirche und genoss das Ansehen der Gemeindemitglieder. 1897 wurde er zum Assistenten des Dekans des 3. Abschnitts des Mtsensky Kreises ernannt. Am 3. Februar 1915 wurde er mit dem Orden der Heiligen Anna 3. Klasse ausgezeichnet. Als Religionslehrer der kirchlichen Schulen, die 1887 in Teltschje und Bragina eröffnet wurden, widmete er der Lehre des Gesetzes Gottes große Aufmerksamkeit.

Die Kirche war das Zentrum der Nikolai-Gemeinde, die das Dorf Teltschje und die Dörfer Bragina, Kakurenkowo, Karandakowo und Rybino umfasste. Am 9. Juni 1893 besuchte der Bischof von Orjol und Sewsk Misail (Krylow) die Kirche. Es wurde festgestellt, dass die Nikolai-Kirche im Dorf Teltschje, aus Stein, mit dem gleichen Glockenturm und Zaun, geräumig und gut ausgestattet war. In der Gemeinde gab es 1340 männliche Seelen, und bei der Kirche 63 Desjatinen Land.

Am 28. Juni 1910 besuchte der Bischof Alexander (Golowin) die Kirche, und am 8. Juni 1911, der Bischof Grigori (Wachnin). Am 7. Mai 1914 empfingen die Gemeindemitglieder der Nikolai-Kirche Pilger aus der Pokrowskaja-Kirche in Bolchow, die einen Kreuzweg nach Mtsensk unternahmen. Am 27. Juni desselben Jahres besuchten Mitglieder der Orjoler Kirchen-Archäologischen Gesellschaft das Dorf. Sie übernachteten bei Pjotr und besichtigten die Kirche, in der es Ikonen der westlichen Malerei gab. Im alten Haus der Sheremetyevs sahen sie viele alte Gemälde und Porträts von Mitgliedern der Familie Sheremetyev. Wasilij Wasiljewitsch Sheremetyev war lange Zeit der Kirchenälteste der Nikolai-Kirche.

Nach den Erinnerungen der alten Bewohner wurde die Kirche Anfang der 1930er Jahre geschlossen. Zuerst wurde die Kuppel zur Einschmelzung abgenommen, dann wurde sie bis auf die Grundmauern zerstört.

Im Jahr 2009 begann die Wiederbelebung der Nikolai-Kirche. Im Jahr 2010 wurde der Gemeinde das Gebäude eines Ladens übergeben, das 1967 an der Stelle der ehemaligen Kirche erbaut wurde. Im Jahr 2011 wurde in drei Monaten der Glockenturm errichtet, und im Sommer 2012 wurde die Kirche mit einer vergoldeten Kuppel geschmückt.