Деревянный храм во имя Святой Троицы в селе Старая Шадрина был построен между 1908 и 1912 годами. Село основано в 1683 году крестьянином Федором Емельяновичем Шадриным, выходцем из Чюбаровской слободы. Первое упоминание о деревне содержится в переписной книге Тобольского уезда Льва Поскочина 1683 года.
Первая часовня в Старой Шадрине построена в 1800 году. В 1870 году на средства крестьянина Мануила Николаевича Полкова возведена новая часовня во имя Святого Модеста. В 1898 году освящена деревянная церковь во имя Святого Модеста, которая сгорела 3 ноября 1901 года. Временный деревянный храм во имя Святой Троицы построен в 1903 году на средства прихожан.
Ныне существующий храм возведен в 1913 году как деревянная церковь с колокольней на каменном фундаменте, покрытая железом. Первоначально освящен во имя Священномученика Модеста. В штате храма на 1915 год состояли священник и псаломщик. Церкви принадлежало 90 десятин пахотной, 9 десятин сенокосной и 4 десятины усадебной земли вместе с погостом.
В 1932 году храм был закрыт. В 1937 году здание передано под клуб и поставлено на баланс Шадринского сельсовета. В настоящее время здание находится в ветхом состоянии и требует капитального ремонта. Богослужения не проводятся.