Храм во имя святого Прокопия Устюжского в селе Армизонском был основан в конце XVIII века. В 1795 году прихожане Пророко-Ильинской церкви села Большаковского Ялуторовского округа, проживавшие в деревнях Армизонской, Снигиревой, Орловой и других, подали прошение архиепископу Тобольскому и Сибирскому о разрешении построить деревянную церковь. Разрешение Святейшего Синода было получено 2 мая 1796 года, однако строительство затянулось из-за необходимости отведения земель для причта. Благословенная грамота на закладку храма была выдана 12 июля 1798 года.
Церковь была освящена в 1802 году во имя святого Прокопия Устюжского, Христа ради юродивого. В 1884 году на месте старой деревянной церкви была возведена новая, также деревянная, но на каменном фундаменте. К 1913 году приход храма включал село Армизонское и 17 деревень с общим числом прихожан 5728 человек. При храме имелось 180 десятин пахотной земли и 18 десятин сенокосной. Штат церкви состоял из двух священников, диакона и двух псаломщиков.
В 1925 году здание храма было перестроено под клуб, который функционировал до 1960-х годов. В 1970-х годах на этом месте построили кирпичное здание Дворца культуры. В 2010 году на Троицу был освящен крест на месте строительства нового храма. 14 июня 2011 года архиепископ Тобольский и Тюменский Димитрий освятил закладной камень будущего храма во время миссионерской экспедиции «Славянский ход».