Die Kirche der Heiligen Dreifaltigkeit im Dorf Malotroizkoje wurde in den Jahren 2009-2011 an der Stelle der während der Sowjetzeit zerstörten Kirche, die zu Beginn des 19. Jahrhunderts erbaut wurde, errichtet.

Die steinerne Kirche, die der Heiligen Dreifaltigkeit gewidmet ist, wurde 1812 in der Siedlung Kotel'naya Plota (heute das Dorf Malotroizkoje) mit Mitteln des Fürsten N. Trubetskoy erbaut. Zu der Kirche gehörten die Höfen Chitrovo, Slavyanka, Petrovsky und Vasilievka, die die Dreifaltigkeitsgemeinde bildeten. Mit dem Erscheinen der Kirche wurde in der Siedlung eine kirchliche Schule eröffnet, die 1907 zur Landesschule wurde. In dieser Schule wurden hauptsächlich die Kinder wohlhabender Dorfbewohner unterrichtet.

In den sowjetischen Jahren wurde die Kirche vollständig zerstört. 2010 wurde an ihrer Stelle eine neue Holzkirche erbaut. Am 8. November 2012 fand im Dorf Malotroizkoje die Weihe der neuen Holzkirche der Heiligen Dreifaltigkeit statt. Nach dem Weiheakt hielt der Erzbischof von Belgorod und Starooskol, Ioann, die erste Göttliche Liturgie in der neuen Kirche.

Am selben Tag fand der feierliche Akt der Übergabe der Holzkirche an das Bistum Belgorod und Starooskol statt. Während dieser Veranstaltung überreichte Erzbischof Ioann den Stiftern und Wohltätern Bischofsurkunden.