Однопрестольный храм в Криушах, возведённый в 1845 году, был освящён в честь святых апостолов Петра и Павла. При строительстве мастера искусно объединили традиции русского средневекового зодчества с элементами византийской архитектуры. Пятиглавый четырёхстолпный храм напоминает о Руси XV и XVII веков как снаружи, так и внутри. Центральный объём соединён с ярусной колокольней через небольшой притвор, а в декоре колокольни использованы килевидные арки. С востока к храму примыкает одноапсидный алтарь. В верхней части здания под полукруглыми апсидами проходит аркатурный пояс из изящных арок. Ранее здание было оштукатурено и побелено, и фрагменты штукатурки до сих пор видны на пилястрах, а также на порталах окон и дверей.

В период гонений на Церковь пострадали священники Николай Васильевич Преображенский, арестованный в 1932 году и приговорённый к трём годам в лагерях, и Василий Иванович Павлов, арестованный 8 декабря 1937 года и расстрелянный 30 января 1938 года. Храм в Криушах был закрыт, и верующим удалось сохранить лишь часть икон. Большинство икон и церковной утвари было уничтожено или использовано для настила пола на ферме. Здание служило колхозным складом для хранения горюче-смазочных материалов и удобрений.

1 сентября 2002 года Петропавловский храм в селе Криуши был передан православному приходу, а 19 декабря того же года в нём прошло первое богослужение. Восстановление храма осуществлялось на средства ОАО «Спиртзавод Чугуновский», личные средства директора завода А.П. Занозина, пожертвования прихожан и при поддержке депутата Законодательного Собрания Нижегородской области В.А. Антипова.