En el pueblo de Novotroevka, fundado en la segunda mitad del siglo XVII, nunca ha habido su propia iglesia. Los habitantes solían visitar el templo en el pueblo vecino de Ploskoe.

A principios del nuevo siglo, con la bendición del arzobispo de Belgorod y Starooskolsky, Juan, se creó en Novotroevka el convento del templo de la Santa Trinidad. Inicialmente, la iglesia se ubicó en una casa de madera que fue adaptada para llevar a cabo los servicios.

En 2010 se construyó aquí un edificio de dos pisos con un templo doméstico de la Trinidad. Originalmente, el convento servía como centro de rehabilitación, pero desde 2015 se ha transferido a una comunidad monástica femenina.

Entre las reliquias del templo se encuentran una parte de la Cruz Vivificadora, donada por el Patriarca Teófilo, un fragmento de arenisca del monte Gólgota, incrustado en la Cruz, una parte de las reliquias del santo mártir Nicodemo de Belgorod, así como un ícono con parte del hábito del santo Juan de Kronstadt.