L'église de la Sainte Trinité dans le village de Malotroitskoïe a été construite entre 2009 et 2011 à l'emplacement de l'église détruite pendant l'époque soviétique, qui avait été érigée au début du XIXe siècle.

L'église en pierre, dédiée à la Sainte Trinité, a été construite en 1812 dans le hameau de Kotelnaïa Plota (aujourd'hui le village de Malotroitskoïe) grâce aux fonds du prince N. Troubetskoï. L'église était associée aux hameaux de Khitrovo, Slavianka, Petrovsky et Vasilievka, qui constituaient la paroisse de la Trinité. Avec l'apparition de l'église, une école paroissiale a été ouverte dans le hameau, qui est devenue une école de district en 1907. Dans cette école, la plupart des enfants des habitants aisés du village étaient instruits.

Pendant les années soviétiques, l'église a été complètement détruite. En 2010, une nouvelle église en bois a été construite à sa place. Le 8 novembre 2012, la consécration de la nouvelle église en bois de la Sainte Trinité a eu lieu dans le village de Malotroitskoïe. Après la cérémonie de consécration, l'archevêque de Belgorod et de Staroïe Oskol, Ioann, a célébré la première liturgie divine dans la nouvelle église.

Le même jour, un acte solennel de transfert de l'église en bois à l'évêché de Belgorod et de Staroïe Oskol a eu lieu. Lors de cet événement, l'archevêque Ioann a remis des certificats aux bienfaiteurs et aux donateurs.