Die Kirche im Dorf Sheloksha im Bezirk Nischni Nowgorod wurde 1839 mit Mitteln der Gemeindemitglieder erbaut, möglicherweise an der Stelle einer älteren Kirche. Ursprünglich gab es in der Kirche zwei Altäre: im rechten Seitenschiff, das 1835 zu Ehren der Smolensker Ikone der Gottesmutter Odigitriya geweiht wurde, und im linken Seitenschiff, das 1838 zu Ehren des heiligen Sergius von Radonesch geweiht wurde. Der Altar zu Ehren der Heiligen Dreifaltigkeit wurde 1844 geweiht.

Bis 1935 funktionierte die Kirche als Pfarrkirche, danach wurde sie geschlossen. Das Gebäude wurde geplündert und erheblich beschädigt, der Glockenturm wurde vollständig zerstört. Die Kirche wurde als Lager für landwirtschaftliche Düngemittel genutzt, was dem Gebäude und der Wandmalerei erheblichen Schaden zufügte.

Im Jahr 1995 wurde die Kirche der Gemeinde der Gläubigen zurückgegeben. Am 17. Mai 1999 wurde Priester Wladimir Tschechojew zum Pfarrer der Kirche zu Ehren der Heiligen Dreifaltigkeit im Dorf Sheloksha im Kstovsky Bezirk der Region Nischni Nowgorod ernannt, wo er bis heute dient.