El pueblo de Troitskoe en el distrito de Bogdanovich se formó a orillas del río Bolshaya Kalinovka, anteriormente conocido como Malaya Kalinovka, en la primera mitad del siglo XVII. Hasta 1747, llevaba el nombre de Nikitina, en honor al primer colonizador Nikita. En ese tiempo se construyó la primera iglesia de madera, dedicada a la Trinidad Vivificante, lo que dio al pueblo su nuevo nombre. La iglesia de piedra de tres altares, que existe hasta hoy, fue consagrada en el lugar de la de madera en 1799. El altar en honor de la Epifanía del Señor fue consagrado en 1805, y en 1810, el altar en nombre de Juan Crisóstomo. El altar principal fue consagrado en 1826.

La iglesia funcionó hasta 1934, cuando se prohibieron las campanas. En 1937, la iglesia perdió sus cúpulas, y en 1938 fue cerrada por completo. Durante la época soviética, el edificio de la iglesia se utilizó como almacén de grano y club juvenil. Hasta finales de 1994, sirvió como albergue para los trabajadores del koljós.

En enero de 1995, la dirección del koljós decidió transferir gradualmente el edificio de la iglesia a los creyentes. Desde 1996, se reanudaron los servicios regulares en la iglesia. En 2002, comenzaron las obras de restauración de las fachadas y el interior. Para finales de 2007, se instaló una cúpula en la parte central de la iglesia. En diciembre de 2011, apareció un nuevo iconostasio en la iglesia.

Un residente conocido del pueblo fue el sacerdote Konstantin Alexeev, quien llegó a Troitskoe en 1912. Sirvió en la iglesia hasta la llegada de los bolcheviques, quienes lo torturaron y fusilaron en el verano de 1918 cerca del pueblo de Altynay, anteriormente Antratsit. En 2002, el santo mártir Konstantin fue canonizado en el Concilio de nuevos mártires y confesores rusos por decisión del Santo Sínodo.