Приход в селе Паздеры был основан по указу Святейшего Синода от 26 марта 1795 года, объединяя селения, ранее входившие в приход села Гольяны. В 1896 году в его состав входили сёла Паздеры и Перевозное, а также деревни Жужги, Сидоровы Горы, Федотово, Поварёнки, Патраково, Мерзляки, Бачино, Северухи, Ольхово, Ледухи, Новые Фертики, Фомино, Кулюшево и починок Максимов. Церковь принимала прихожан в течение пятидесяти лет, но со временем обветшала. По указу вятской духовной консистории от 20 мая 1846 года из-за ветхости в ней запретили проводить богослужения.

В том же году жители села построили временную деревянную церковь с одним престолом, освящённую 14 декабря в честь Святой Великомученицы Екатерины. В 1855 году на средства прихожан была возведена новая деревянная церковь, освящённая 6 февраля 1861 года в честь Тихвинской иконы Божьей Матери. Это была деревянная постройка на каменном фундаменте с одним куполом, деревянным крестом и колоколом.

В 1888 году рядом с церковью, ближе к реке, построили часовню. Она была деревянной, покрашенной в белый цвет, без купола, с деревянным крестом на крыше. Часовня была возведена на месте, где остановились приплывшие по Каме «Старые иконы». В 1900 году на паздеринском кладбище построили ещё одну часовню. 14 июля 1913 года заложили фундамент каменной церкви, но строительство не завершили из-за начала Первой мировой войны в 1914 году и последующей смены власти. Фундамент со временем ушёл в землю.

В ноябре 1923 года деревянная церковь сгорела из-за сильного пожара. Причины возгорания остаются неясными: по одной версии, это был удар молнии, по другой, сторож рано закрыл жарко натопленную печь и ушёл домой. Церковь горела ровным пламенем, не затронув соседние постройки. После пожара уцелел только один колокол весом 13 пудов. Богослужения стали проводить в бывшем церковном доме с разрешения епископа Боткинского Амвросия. За аренду дома сельский совет взимал плату в размере 14 рублей 59 копеек ежемесячно. Позже службы перенесли в часовню.

В 1939 году часовню закрыли из-за ветхости, запретив проводить службы. Однако прихожане продолжали приходить поклониться «Старым иконам», принося подношения. В 1952 году все иконы, включая «Старые иконы», перенесли в Вознесенский храм села Перевозное. Здание часовни передали сельскому совету, оценив его в 50 рублей, а медный колокол, в 200. Часовню закрыли зимой, а жители села организовали крестный ход с иконами от Паздер до Перевозного, особенно бережно неся «Старые иконы». На месте бывших часовен и церкви установили кресты.

Шесть лет назад, по благословению митрополита Ижевского и Удмуртского Николая, был создан приход под руководством иеромонаха Зосимы, с целью строительства храмового комплекса, который позже станет мужским монастырём. Разрешение на строительство было получено в августе 2008 года. Комплекс, включающий храм, монастырь, жилые постройки и огород, разместится на 15 гектарах. В проектировании храма использованы эскизы архитектора Ивана Чарушина, автора Михайловского собора и Вознесенского храма в селе Перевозное.

В мае 2012 года завершилось строительство храма в ныне несуществующем селе Паздеры, а 10 июня 2012 года митрополит Ижевский и Удмуртский Николай торжественно освятил его.