La fundación del pueblo de Paderinskoye data de finales del siglo XVII. Aproximadamente en 1688, a orillas del río Utyak, que desemboca en el río Tobol a dos verstas de distancia, apareció la aldea de Paderina. Se ubicaba en un camino rural que, a principios del siglo XX, se convirtió en un camino del distrito. Inicialmente, la aldea pertenecía a la sloboda Ikovskaya del distrito de Yalutorovsk, y con la formación de volosts y distritos en 1782, se convirtió en el centro de la volost de Paderinskaya del distrito de Kurgan.

Antes de la construcción de la iglesia y la apertura de una parroquia independiente, el pueblo de Paderinskoye era una aldea que formaba parte de la parroquia de la iglesia de Vasilyevskaya de la sloboda Ikovskaya. En 1754, los habitantes de las aldeas de Paderinskaya, Shishkina, Utyatskaya, Konovalov y Levushkina de la parroquia Ikov decidieron construir una iglesia en la aldea de Paderina en lugar de las dos capillas que se encontraban en las dos últimas aldeas, y crear una parroquia separada que uniera a los feligreses de estas capillas. En 1834, parte de las aldeas se incorporó a una nueva parroquia de la iglesia de la Santísima Trinidad en la aldea de Morevskoye.

Con la construcción de la iglesia de Nikolayevskaya, la aldea de Paderina se convirtió en el centro de la parroquia, y a este tiempo se refieren las ferias anuales, entre las cuales a finales del siglo XVIII se conocían la de Ekaterininskaya y dos de Nikolskaya.

El decreto bendecido para la construcción de una iglesia de madera en honor del Santo Nicolás, el Taumaturgo, en la aldea de Paderina fue emitido el 8 de marzo de 1754 en nombre del metropolitano de Tobolsk y Siberia, Silvestre Glavatsky. La iglesia se construyó con los fondos de los feligreses durante aproximadamente cuatro años. En julio de 1754 se firmó un contrato para la construcción de la iglesia con los carpinteros, campesinos de la sloboda Ikovskaya, Iván Tolokonnikov e Iván Paderin, quienes completaron la construcción en 1759. Para entonces, se había adquirido el utensilio de la iglesia, se compraron vestimentas y se adquirieron íconos. El 12 de marzo de 1759, la iglesia fue consagrada por el encargado de Yalutorovsk, el protodiácono Epifaniy Yartsev. En ella se estableció un altar, en honor del Santo Nicolás, el Taumaturgo. La iglesia era de madera, sin cimientos, y consistía en el propio templo, el altar con tres ventanas, la trapeza, la pórtico y el vestíbulo. En el templo y el altar había techos de tablones con "barriles" de madera con cruces. Probablemente, al mismo tiempo se construyó una campanario de madera junto a la iglesia, pero no se sabe si estaba conectado a la iglesia o si estaba separado.

En 1796, comenzó una reparación capital de la iglesia. Para octubre de 1797, el templo estaba revestido de tablones, se había construido un nuevo techo y "barriles", y se había construido un nuevo vestíbulo frente al pórtico. A principios del siglo XIX, el campanario de la iglesia se había deteriorado considerablemente, y en 1806, los feligreses decidieron desmantelarlo y construir uno nuevo con madera nueva utilizando troncos viejos. El nuevo campanario tenía una altura de aproximadamente 7 sazhenes, con una cúpula sobre columnas de 4 arshinas de altura. En el interior había nuevas escaleras con barandillas. En 1818, los campesinos locales Iván Raspopov y Arjip Rogov cubrieron la trapeza de la iglesia con nuevos tablones y repararon el rún. Sin embargo, el templo continuó deteriorándose y se inclinaba hacia el lado norte. Para 1835, la iglesia estaba completamente deteriorada, comenzaba a inclinarse nuevamente hacia el norte, y la consistorio espiritual de Tobolsk ordenó a los feligreses que repararan inmediatamente el templo en las partes más necesarias. Esta orden no se cumplió, y en 1837, la iglesia fue sellada por el benefactor local. Ese mismo año, al decidir construir un nuevo templo, los feligreses solicitaron la apertura de la antigua iglesia para llevar a cabo los servicios hasta la construcción de la nueva. Esto fue permitido por la autoridad diocesana después de la reparación. Después de la consagración de la nueva iglesia de piedra en 1848, la iglesia de madera fue vendida y trasladada a la aldea de Davydovka en la volost de Chernavskaya para establecer un templo parroquial. Más tarde, en el lugar de la iglesia se erigió un monumento de piedra.

La construcción de una iglesia de piedra de un solo altar, según el proyecto del arquitecto provincial de Tobolsk, Suvorov, fue autorizada en septiembre de 1837, y el 23 de septiembre del mismo año se emitió un decreto de construcción en nombre de Afanasiy, Arzobispo de Tobolsk y Siberia.

La iglesia de piedra en honor de la Ascensión del Señor en la aldea de Paderinskoye fue colocada el 21 de junio de 1838 por el miembro de la administración espiritual de Kurgan, el proto-presbítero Iosif Popov, junto con el clero local. La construcción se llevó a cabo durante nueve años gracias a los esfuerzos de los feligreses. Para 1840, las paredes se habían elevado hasta las bóvedas, y en 1843 la iglesia estaba prácticamente construida y cubierta con techo. En conexión con el templo, se construyó un campanario de dos niveles con una aguja de madera, y en las entradas del lado norte, sur y oeste se construyeron pórticos con columnas.

En 1844, la iglesia fue enlucida por dentro y por fuera, y para 1847 se instaló el iconostasio, y el 21 de junio del mismo año, el nuevo templo fue consagrado. Entre 1850 y 1875 se construyó un cercado de piedra alrededor de la iglesia con rejas de madera, en la esquina noroeste del cual se construyó una caseta de vigilancia de piedra cubierta de hierro. En 1903, el templo fue parcialmente reconstruido. La aguja del campanario fue reemplazada por "segundos oídos" de madera, y en la iglesia aparecieron "cúpulas" de madera, que, al igual que la parte añadida del campanario, estaban revestidas de hierro y coronadas con nuevas cúpulas con cruces de ocho puntas.

La iglesia de la Ascensión en la aldea de Paderinskoye cesó sus actividades en la primera mitad de la década de 1930, y fue oficialmente cerrada en 1937 por el consejo rural por decisión de la asamblea general de los creyentes o por resolución del comité ejecutivo del oblast de Cheliábinsk. El edificio fue utilizado durante mucho tiempo como almacén de granos y se deterioró. Se perdieron el cercado de la iglesia con la caseta de vigilancia y el iconostasio, pero el edificio en sí se ha conservado hasta la actualidad.

Además del templo parroquial, en la aldea de Paderinskoye existió durante algún tiempo una capilla de madera cubierta de hierro. Fue construida en 1904 en el centro del cementerio parroquial. No se sabe en honor de qué santo o festividad fue erigida. La última mención de la capilla data de 1908, y no se han encontrado más datos sobre su existencia.