Село Троицкое в Богдановичском районе возникло на реке Большая Калиновка, ранее известной как Малая Калиновка, в первой половине XVII века. До 1747 года оно носило название Никитина, в честь первопоселенца Никиты. В это время здесь был построен первый деревянный храм, посвящённый Троице Живоначальной, что и дало селу новое имя. Каменный трёхпрестольный храм, который существует и сейчас, был заложен на месте деревянного в 1799 году. Престол в честь Богоявления Господня освятили в 1805 году, а в 1810 году, престол во имя Иоанна Златоуста. Главный престол был освящён в 1826 году.

Церковь функционировала до 1934 года, когда запретили звон. В 1937 году храм лишился куполов, а в 1938 году его полностью закрыли. В советское время здание храма использовалось как зернохранилище и молодёжный клуб. До конца 1994 года оно служило общежитием для работников колхоза.

В январе 1995 года руководство колхоза решило постепенно передать здание церкви верующим. С 1996 года в храме возобновились регулярные службы. В 2002 году начались работы по восстановлению фасадов и интерьера. К концу 2007 года на центральной части храма установили маковку. В декабре 2011 года в храме появился новый иконостас.

Известным жителем села был священник Константин Алексеев, приехавший в Троицкое в 1912 году. Он служил в церкви до прихода большевиков, которые замучили и расстреляли его летом 1918 года недалеко от села Алтынай, ранее Антрацит. В 2002 году священномученик Константин был причислен к лику святых в Соборе новомучеников и исповедников Российских решением Священного Синода.