Das Dorf Troizkoje im Bezirk Bogdanowitsch entstand am Fluss Bolschaja Kalinowka, früher bekannt als Malaja Kalinowka, in der ersten Hälfte des 17. Jahrhunderts. Bis 1747 trug es den Namen Nikitina, zu Ehren des ersten Siedlers Nikita. Zu dieser Zeit wurde hier die erste hölzerne Kirche, geweiht der Heiligen Dreifaltigkeit, erbaut, was dem Dorf seinen neuen Namen gab. Die steinerne Kirche mit drei Altären, die es heute noch gibt, wurde 1799 an der Stelle der hölzernen Kirche errichtet. Der Altar zu Ehren der Erscheinung des Herrn wurde 1805 geweiht, und 1810 der Altar im Namen Johannes Chrysostomus. Der Hauptaltar wurde 1826 geweiht.

Die Kirche funktionierte bis 1934, als das Glockenläuten verboten wurde. 1937 verlor der Tempel seine Kuppeln, und 1938 wurde er vollständig geschlossen. In der Sowjetzeit wurde das Kirchengebäude als Getreidespeicher und Jugendclub genutzt. Bis Ende 1994 diente es als Wohnheim für die Mitarbeiter des Kolchos.

Im Januar 1995 beschloss die Leitung des Kolchos, das Gebäude schrittweise an die Gläubigen zu übergeben. Seit 1996 fanden im Tempel wieder regelmäßige Gottesdienste statt. 2002 begannen die Arbeiten zur Wiederherstellung der Fassaden und des Innenraums. Ende 2007 wurde auf dem zentralen Teil der Kirche eine Kuppel installiert. Im Dezember 2011 erhielt die Kirche einen neuen Ikonostase.

Ein bekannter Bewohner des Dorfes war der Priester Konstantin Alexejew, der 1912 nach Troizkoje kam. Er diente in der Kirche bis zum Kommen der Bolschewiki, die ihn im Sommer 1918 in der Nähe des Dorfes Altynaj, früher Antrazit, folterten und erschossen. 2002 wurde der heilige Märtyrer Konstantin auf Beschluss des Heiligen Synods in die Reihe der Heiligen der neuen Märtyrer und Bekenner Russlands aufgenommen.