The foundation of the village of Paderinskoye dates back to the late 17th century. Around 1688, on the banks of the Utyak River, which flows into the Tobol River two versts away, the village of Paderina appeared. It was located on a rural road that by the early 20th century had become a zemstvo tract. Initially, the settlement belonged to the Ikovskaya sloboda of the Yalutorovsky district, and with the formation of volosts and districts in 1782, it became the center of the Paderinskaya volost of the Kurgan district.

Before the construction of the church and the establishment of an independent parish, Paderinskoye was a village that belonged to the parish of the Vasilievskaya church of the Ikovskaya sloboda. In 1754, the residents of the villages of Paderinskoye, Shishkina, Utyatskaya, Konovalovka, and Levushkina of the Ikov parish decided to build a church in the village of Paderina instead of the two chapels located in the last two villages, and to create a separate parish uniting the parishioners of these chapels. In 1834, part of the villages joined a new parish at the Holy Trinity Church of the village of Morevskoye.

With the construction of the Nikolayevskaya church, the village of Paderina became the center of the parish, and it was during this time that annual fairs began, among which the Yekaterininsky and two Nikolsky fairs were known by the end of the 18th century.

A blessed decree for the construction of a wooden church in the name of Saint Nicholas the Wonderworker in the village of Paderina was issued on March 8, 1754, on behalf of Metropolitan Silvester Glavatsky of Tobolsk and Siberia. The church was built with the funds of the parishioners over about four years. In July 1754, a contract for the construction of the church was signed with carpenters, peasants of the Ikovskaya sloboda, Ivan Tolokonnikov and Ivan Paderin, who completed the construction in 1759. By this time, church utensils had been acquired, as well as vestments and icons. On March 12, 1759, the church was consecrated by the Yalutorovsky overseer, protopope Epiphany Yartsev. The altar was arranged for one, in the name of Saint Nicholas the Wonderworker. The church was wooden, without a foundation, consisting of the main church, an altar with three windows, a refectory, a porch, and a staircase. The church and altar had wooden roofs with "barrels" topped with crosses. It is likely that at the same time a wooden bell tower was built near the church, but it is unknown whether it was connected to the church or stood separately.

In 1796, a major renovation of the church began. By October 1797, the church was sheathed with planks, a new roof and "barrels" were installed, and a new porch was built in front of the entrance. By the early 19th century, the church bell tower had deteriorated significantly, and in 1806, the parishioners decided to dismantle it and build a new one from new wood using old logs. The new bell tower was about 7 fathoms high, with a dome on pillars 4 arshins high. Inside, there were new stairs with railings. In 1818, local peasants Ivan Raspopov and Arkhip Rogov covered the refectory of the church with new planks and repaired the roof. However, the church continued to deteriorate and leaned to the north. By 1835, the church had completely decayed, began to lean north again, and the Tobolsk Spiritual Consistory ordered the parishioners to immediately repair the church in the most necessary parts. This order was not fulfilled, and in 1837 the church was sealed by the local overseer. That same year, deciding to build a new church, the parishioners submitted a request to unseal the old church for services until the new one was built. This was permitted by the diocesan authorities after repairs. After the consecration of the new stone church in 1848, the wooden church was sold and moved to the village of Davydovka of the Chernavskaya volost to serve as a parish church. Later, a stone monument was erected at the site of the church.

The construction of a stone single-altar church according to the project of the Tobolsk provincial architect Suvorov was authorized in September 1837, and on September 23 of the same year, a church-building decree was issued on behalf of Athanasius, Archbishop of Tobolsk and Siberia.

The stone church in the name of the Ascension of the Lord in the village of Paderinskoye was laid on June 21, 1838, by a member of the Kurgan Spiritual Administration, Archpriest Joseph Popov, together with the local clergy. The construction lasted nine years thanks to the efforts of the parishioners. By 1840, the walls had been raised to the vaults, and by 1843, the church was mostly built and covered with a roof. In connection with the church, a two-tiered bell tower with a wooden spire was built, and porticoes with columns were arranged at the entrances from the northern, southern, and western sides.

In 1844, the church was plastered inside and out, by 1847 an iconostasis was installed, and on June 21 of the same year, the new church was consecrated. Between 1850 and 1875, a stone church fence with wooden grilles was built, in the northwestern corner of which a stone watchman's lodge covered with iron was arranged. In 1903, the church was partially rebuilt. The spire of the bell tower was replaced with wooden "second ears," and wooden "tops" appeared on the church, which, like the added part of the bell tower, were sheathed with iron and topped with new domes with eight-pointed crosses.

The Ascension church in the village of Paderinskoye ceased its activities in the first half of the 1930s and was officially closed in 1937 by the village council by the decision of the general assembly of believers or by the decree of the Chelyabinsk regional executive committee. The building was used for a long time as a grain storage facility and fell into disrepair. The church fence with the watchman's lodge and the iconostasis were lost, but the building itself has survived to this day.

In addition to the parish church, there was for some time a wooden chapel covered with iron in the village of Paderinskoye. It was built in 1904 in the center of the parish cemetery. It is unknown in honor of which saint or holiday it was established. The last mention of the chapel dates back to 1908, and no further information about its existence has been found.