Однопрестольный криушинский храм был построен в 1845 году и освящён во имя святых славных и всехвальных первоверховных апостолов Петра и Павла. Мастера при возведении храма талантливо использовали традиции русского средневекового зодчества в сочетании с формами византийской архитектуры. Пятиглавый четырехстолпный храм и снаружи и внутри напоминает нам о Руси XV – XVII веков. Небольшой притвор соединяет центральный объем с ярусной колокольней, в декоративном убранстве которой использованы килевидные арки. С восточной стороны к храму примыкает одноапсидный алтарь. В верхней части храма под полукруглыми апсидами по стене бежит аркатурный пояс, состоящий из небольших изящных арок. В прошлом здание было оштукатурено и побелено: фрагменты штукатурки сохраняются до сих пор на пилястрах, порталах окон и дверей.
Во время гонений на Церковь пострадали священник Николай Васильевич Преображенский, арестован в 1932 году и приговорен к 3 годам концлагерей, и священник Василий Иванович Павлов, арестован 8 декабря 1937 года, а 30 января 1938 года он был расстрелян. Храм в Криушах был закрыт, верующим удалось сохранить только часть икон, большинство икон и церковной утвари было сожжено или использовалось для настила пола на ферме. Здание использовали как колхозный склад горюче-смазочных материалов и удобрений.
Петропавловский храм с. Криуши был передан православному приходу 1 сентября 2002 года, а 19 декабря того же года состоялось первое богослужение. Храм восстанавливался на средства ОАО «Спиртзавод Чугуновский», личные средства директора завода Занозина А.П., пожертвования прихожан, при поддержке депутата Законодательного Собрания Нижегородской области В.А. Антипова.
