Dans le village de Novotroïevka, fondé dans la seconde moitié du XVIIe siècle, il n'y a jamais eu d'église. Les habitants se rendaient généralement au temple du village voisin de Ploskoye.

Au début du nouveau siècle, avec la bénédiction de l'archevêque de Belgorod et de Starooskol, Jean, un domaine épiscopal de l'église de la Sainte Trinité a été créé à Novotroïevka. Initialement, l'église était située dans une maison en bois, adaptée pour les services.

En 2010, un bâtiment de deux étages avec une église de la Sainte Trinité a été construit ici. À l'origine, le domaine servait de centre de réhabilitation, mais depuis 2015, il a été transféré à une communauté monastique féminine.

Parmi les reliques de l'église se trouvent une parcelle de la Croix Vivifiante, offerte par le Patriarche Théophile, un morceau de grès du mont Golgotha, intégré dans la Croix, une parcelle des reliques du saint martyr Nicodème de Belgorod, ainsi qu'une icône avec une partie de l'habit du saint Jean de Kronstadt.