Новый приход был образован из деревень Русские Краи, Улеш и Шаранги.Закладка каменной церкви состоялась в 1861 году, а подрядчиком на выполнение каменных работ выступил А. И. Смирнов.До завершения строительства богослужения проводились в часовне.22 декабря 1863 года новопостроенная холодная церковь была освящена в честь Покрова Пресвятой Богородицы.
В 1887 году были проведены работы по перестройке трапезной и колокольни под техническим надзором инженера-архитектора Александра Андреева. Церковь расположена на ровной открытой площади при въезде в село. Пятиглавый храм с шатровой колокольней обнесён кирпичной оградой с воротами и боковой калиткой. Образное композиционное решение церкви представляет собой упрощённый вариант русского стиля. Храм имеет три престола: в холодной части — во имя Покрова Пресвятой Богородицы; в тёплой части — правый в честь Знамения Божией Матери, левый в честь Святого Иоанна Крестителя.
Двусветный бесстолпный четверик основного храма, завершённый декоративным пятиглавием, имеет гранёную, обстроенную по краям апсиду. Почти квадратная, со срезанными углами, четырёхстолпная трапезная является центральным, доминирующим звеном планировочной композиции. С запада к ней примыкает небольшой промежуточный притвор, обжатый с двух сторон палатками. Колокольня, имеющая позднюю крытую паперть, соединена с трапезной переходом. С характерным для своего времени подражанием зодчеству XVII века выполнена объёмная композиция колокольни — наиболее выразительной части памятника. Восьмерик звона, посаженный на двухъярусный столп основания, завершён шатром со слухами-люкарнами и главой с крестом.
Суховатый декор храма отличают геометризм и схематичность форм. По вертикали фасады членятся ступенчатыми пилястрами. Карниз четверика, включающий сухарики, подчёркивается широким фризом, оформленным ширинками. Прямоугольные ниши расположены на фасадах апсиды. Стены колокольни оживлены более рельефным декором: килевидными сандриками окон, рядами ширинок на угловых лопатках, бегунцом, профилированными арками яруса звона.
Внутренние росписи храма были выполнены в 1866 году яранским художником Н. М. Соломиным на темы сюжетов Нового Завета. Масляная живопись сохранилась до нашего времени.
В 1912 году приход церкви включал 20 селений. В селе Падерино действовали две школы: земская мужская и церковно-приходская женская. Приход относился к пятому округу Яранского уезда.
Богослужения в храме продолжались до 1940 года, после чего церковь была закрыта и использовалась под склад зерна. В 1944 году, по ходатайству верующих, Покровская церковь была вновь открыта для богослужений.
