Храм Троицы Живоначальной в селе Малотроицкое был возведен в 2009-2011 годах на месте разрушенного в советское время храма, построенного в начале XIX века.

Каменный храм, посвященный Святой Троице, был сооружен в 1812 году в слободе Котельная Плота (ныне село Малотроицкое) на средства князя Н. Трубецкого. К церкви были приписаны хутора Хитрово, Славянка, Петровский и Васильевка, составлявшие Троицкий приход. С появлением церкви в слободе была открыта церковно-приходская школа, которая в 1907 году стала земской. В этой школе в основном обучались дети зажиточных жителей села.

В советские годы церковь была полностью разрушена. В 2010 году на ее месте построили новый деревянный храм. 8 ноября 2012 года в селе Малотроицкое состоялось освящение нового Свято-Троицкого деревянного храма. После чина освящения архиепископ Белгородский и Старооскольский Иоанн провел первую Божественную литургию в новом храме.

В тот же день состоялся торжественный акт передачи деревянного храма Белгородской и Старооскольской епархии. Во время этого мероприятия архиепископ Иоанн вручил попечителям и благотворителям архиерейские грамоты.