В 1864 году в деревне Недойка была построена деревянная Троицкая церковь, которая стала первым храмом в этом населённом пункте. Однако вскоре после строительства, храм был уничтожен пожаром. В 1894 году на месте сгоревшего деревянного храма была возведена новая каменная Свято-Троицкая церковь. К 1899 году при храме насчитывалось 2973 прихожанина.
В период репрессий 1930–1937 годов храм был закрыт, и его здание использовалось как зерносклад. Во время Великой Отечественной войны в стенах церкви размещался госпиталь, обслуживающий как немецких, так и советских солдат. В послевоенное время здание храма было обезглавлено и переоборудовано под колхозную контору, а в 1970–1980-х годах использовалось как сельский дом культуры.
В 2005 году, по просьбе верующих, здание Свято-Троицкой церкви было возвращено приходу. К 2007 году были проведены реставрационные работы: храм получил новую крышу, установлена луковичная главка, заменены окна и двери. При благоустройстве территории были обнаружены останки двоих захороненных священнослужителей, которые, по благословению архиепископа Гомельского и Жлобинского Аристарха, были перезахоронены возле храма, вблизи алтаря.
Архитектурно храм представляет собой каменное здание, характерное для церковного зодчества конца XIX века. Восстановленные элементы, такие как луковичная главка и традиционные формы окон и дверей, подчёркивают исторический облик сооружения.