Первоначальный деревянный храм в селе Шорохово был построен в 1879 году на средства прихожан. По данным «Справочной книги Тобольской епархии» за 1913 год, количество прихожан составляло 1150 мужчин и 1191 женщину. К приходу была приписана деревня Кукушки, где в 1906 году была построена часовня во имя святых мучеников Власия и Модеста.
В 1932 году храм был закрыт и частично разрушен. До 1956 года здание использовалось под зернохранилище, а затем в нём размещался клуб.
В мае 1999 года по инициативе верующих села была организована православная община. От первоначального храма сохранились стены, которые были восстановлены, хотя и не в первоначальном виде. В 2009 году храм отметил 130-летний юбилей и 10 лет со дня образования общины. К юбилею кровля храма была покрыта железом, внутри проведён косметический ремонт.
Архитектурно храм представляет собой деревянное здание с куполом, выполненное в традиционном русском стиле. Фасады храма украшены декоративными элементами, соответствующими канонам церковной архитектуры. Внутреннее убранство включает иконостас и иконы, написанные в соответствии с православными традициями.