Le village de Troitskoïe dans le district de Bogdanovitch est né sur la rivière Bolchaïa Kalinovka, anciennement connue sous le nom de Malaïa Kalinovka, au début du XVIIe siècle. Jusqu'en 1747, il portait le nom de Nikitina, en l'honneur du premier colon, Nikita. À cette époque, la première église en bois dédiée à la Sainte Trinité a été construite, ce qui a donné au village son nouveau nom. L'église en pierre à trois autels, qui existe encore aujourd'hui, a été posée à l'emplacement de l'ancienne en 1799. L'autel en l'honneur de l'Épiphanie du Seigneur a été consacré en 1805, et en 1810, l'autel au nom de Jean Chrysostome. L'autel principal a été consacré en 1826.

L'église a fonctionné jusqu'en 1934, lorsque les cloches ont été interdites. En 1937, l'église a perdu ses coupoles, et en 1938, elle a été complètement fermée. À l'époque soviétique, le bâtiment de l'église a été utilisé comme entrepôt de grains et comme club pour les jeunes. Jusqu'à la fin de 1994, il a servi de dortoir pour les travailleurs du kolkhoze.

En janvier 1995, la direction du kolkhoze a décidé de transférer progressivement le bâtiment de l'église aux croyants. Depuis 1996, des services réguliers ont repris dans l'église. En 2002, des travaux de restauration des façades et de l'intérieur ont commencé. À la fin de 2007, un bulbe a été installé sur la partie centrale de l'église. En décembre 2011, un nouvel iconostase a été ajouté à l'église.

Un habitant célèbre du village était le prêtre Constantin Alexeïev, arrivé à Troitskoïe en 1912. Il a servi dans l'église jusqu'à l'arrivée des bolcheviks, qui l'ont torturé et exécuté à l'été 1918 près du village d'Altynaï, anciennement connu sous le nom d'Antratsit. En 2002, le saint martyr Constantin a été canonisé lors du Concile des nouveaux martyrs et confesseurs russes par décision du Saint Synode.