L'église du village de Sheloksha, dans le district de Nizhny Novgorod, a été construite en 1839 grâce aux fonds des paroissiens, probablement à l'emplacement d'une église plus ancienne. À l'origine, l'église avait deux autels : dans le chœur droit, consacré en 1835, en l'honneur de l'icône de Smolensk de la Mère de Dieu Odigitria, et dans le chœur gauche, consacré en 1838, en l'honneur du saint Sergius de Radonège, le Miracle-ouvrier. L'autel en l'honneur de la Sainte Trinité a été consacré en 1844.

Jusqu'en 1935, l'église a fonctionné comme église paroissiale, après quoi elle a été fermée. Le bâtiment a été pillé et a subi d'importantes destructions, le clocher a été complètement détruit. L'église a été utilisée comme entrepôt pour des engrais agricoles, ce qui a causé de graves dommages au bâtiment et à la peinture murale.

En 1995, l'église a été restituée à la communauté des croyants. Le 17 mai 1999, le prêtre Vladimir Chekhoev a été nommé recteur de la paroisse de l'église en l'honneur de la Sainte Trinité dans le village de Sheloksha, dans le district de Kstovo de la région de Nizhny Novgorod, où il continue de servir à ce jour.