Основание села Падеринского относится к концу XVII века. Примерно в 1688 году на берегу речки Утяк, которая через две версты впадает в реку Тобол, появилась деревня Падерина. Она располагалась на проселочной дороге, которая к началу XX века стала земским трактом. Изначально селение относилось к Иковской слободе Ялуторовского дистрикта, а с образованием волостей и уездов в 1782 году стало центром Падеринской волости Курганского уезда.

До строительства храма и открытия самостоятельного прихода село Падеринское было деревней, входившей в приход Васильевской церкви слободы Иковской. В 1754 году жители деревень Падеринской, Шишкиной, Утятской, Коноваловой и Левушкиной Иковского прихода решили вместо двух часовен, находящихся в последних двух селениях, построить в деревне Падериной церковь и создать отдельный приход, объединяющий прихожан этих часовен. В 1834 году часть деревень вошла в новый приход при Свято-Троицкой церкви села Моревского.

С постройкой Николаевской церкви деревня Падерина стала центром прихода, и к этому времени относятся ежегодные торжки, среди которых в конце XVIII века были известны Екатерининский и два Никольских.

Благословенная грамота на строительство деревянной церкви во имя Святителя Христова Николая в деревне Падериной была выдана 8 марта 1754 года от имени митрополита Тобольского и Сибирского Сильвестра Главацкого. Храм строился на средства прихожан около четырех лет. В июле 1754 года был заключен подряд на строительство церкви с плотниками, крестьянами Иковской слободы, Иваном Толоконниковым и Иваном Падериным, которые завершили строительство в 1759 году. К этому времени была заведена церковная утварь, приобретены облачения и образа. 12 марта 1759 года церковь была освящена Ялуторовским заказчиком, протопопом Епифанием Ярцевым. Престол в ней был устроен один, во имя Святителя Николая Чудотворца. Церковь была деревянной, без фундамента, состояла из самого храма, алтаря с тремя окнами, трапезы, паперти и крыльца. На храме и алтаре были тесовые крыши с деревянными "бочками" с крестами. Вероятно, в то же время при церкви была построена и деревянная колокольня, но неизвестно, была ли она связана с церковью или стояла отдельно.

В 1796 году начался капитальный ремонт церкви. К октябрю 1797 года храм был обшит тесом, устроена новая крыша и "бочки", перед папертью построено новое крыльцо. К началу XIX века церковная колокольня сильно обветшала, и в 1806 году прихожане решили ее разобрать и построить новую из нового леса с использованием старых бревен. Новая колокольня была высотой около 7 саженей, с куполом на столбах высотой в 4 аршина. Внутри были новые лестницы с перилами. В 1818 году местные крестьяне Иван Распопов и Архип Рогов покрыли трапезу церкви новым тесом и переправили рундук. Однако храм продолжал ветшать и наклонялся на северную сторону. К 1835 году церковь окончательно обветшала, снова начала склоняться на север, и Тобольская духовная консистория предписала прихожанам немедленно исправить храм в самых нужных частях. Это предписание не было выполнено, и в 1837 году церковь была запечатана местным благочинным. В том же году, решив построить новый храм, прихожане подали прошение о распечатке старой церкви для проведения богослужений до постройки новой. Это было разрешено епархиальным начальством после ремонта. После освящения нового каменного храма в 1848 году деревянная церковь была продана и перевезена в деревню Давыдовку Чернавской волости для устройства приходского храма. Позже на месте церкви был установлен каменный памятник.

Строительство каменной одно-престольной церкви по проекту Тобольского губернского архитектора Суворова было разрешено в сентябре 1837 года, а 23 сентября того же года была выдана храмозданная грамота от имени Афанасия, Архиепископа Тобольского и Сибирского.

Каменная церковь во имя Вознесения Господня в селе Падеринском была заложена 21 июня 1838 года членом Курганского духовного правления протоиереем Иосифом Поповым совместно с местным причтом. Строительство велось девять лет благодаря стараниям прихожан. К 1840 году стены были возведены до сводов, а в 1843 году церковь была в основном построена и покрыта крышей. В одной связи с храмом была построена двухъярусная колокольня с деревянным шпилем, а при входах с северной, южной и западной сторон были устроены портики с колоннами.

В 1844 году церковь была оштукатурена внутри и снаружи, к 1847 году установлен иконостас, и 21 июня того же года новый храм был освящён. Между 1850 и 1875 годами была построена каменная церковная ограда с деревянными решетками, в северо-западном углу которой была устроена каменная сторожка, покрытая железом. В 1903 году храм был частично перестроен. Шпиль колокольни заменили деревянными "вторыми слухами", а на церкви появились деревянные "верхи", которые, как и надстроенная часть колокольни, были обшиты железом и увенчаны новыми куполами с восьмиконечными крестами.

Вознесенская церковь в селе Падеринском прекратила деятельность в первой половине 1930-х годов, а официально была закрыта в 1937 году сельсоветом по решению общего собрания верующих или постановлением Челябинского облисполкома. Здание долгое время использовалось как склад зерна и разрушалось. Были утрачены церковная ограда со сторожкой и иконостас, но само здание сохранилось до настоящего времени.

Кроме приходского храма в селе Падеринском некоторое время существовала деревянная часовня, покрытая железом. Она была построена в 1904 году в центре приходского кладбища. Неизвестно, в честь какого святого или праздника она была устроена. Последнее упоминание о часовне относится к 1908 году, дальнейших сведений о её существовании не обнаружено.