Церковь Троицы Живоначальной в Павлухино построена в 1801 году на средства прихожан. Храм с трапезной и колокольней. Придельный престол Никольский.

В 1930-х годах церковь закрыта. В здании храма находился склад, позже церковь заброшена.

Церковь возвращена верующим.