Ранее в селе существовал деревянный храм, построенный прихожанами в 1879-1880 годах. В нем было два престола: главный, холодный, посвященный Святителю и Чудотворцу Николаю, и теплый придел, в честь Воздвижения Честного и Животворящего Креста Господня.

Церковная земля включала 2 ½ десятины усадебной и 71 десятину пахотной земли. Причт состоял из священника, диакона и псаломщика. Для священника был общественный дом, а у диакона и псаломщика, собственные дома, построенные на церковной земле. Жалованье от казны составляло: священнику 300 рублей, диакону 150 рублей и псаломщику 100 рублей.

В селе Труслейке проживало 1097 мужчин и 1180 женщин в 333 дворах, среди них было 211 мужчин и 246 женщин-раскольников. Церковно-приходское попечительство действовало с 1879 года. В селе также была земская школа, открытая в 1853 году.

Храм был восстановлен в 2002 году.