Die Gründung des Dorfes Paderinskoje geht auf das Ende des 17. Jahrhunderts zurück. Etwa 1688 entstand am Ufer des Flusses Utyak, der nach zwei Werst in den Fluss Tobol mündet, das Dorf Paderina. Es lag an einer Landstraße, die zu Beginn des 20. Jahrhunderts zu einem Bezirksweg wurde. Ursprünglich gehörte die Siedlung zur Ikowskaja Sloboda des Jalutorowski-Distrikts, und mit der Bildung von Wolosts und Landkreisen im Jahr 1782 wurde es zum Zentrum der Paderinskaja Wolost des Kurganer Landkreises.

Vor dem Bau der Kirche und der Eröffnung einer selbständigen Gemeinde war das Dorf Paderinskoje ein Teil der Gemeinde der Wassiljewskaja Kirche der Ikowskaja Sloboda. Im Jahr 1754 beschlossen die Bewohner der Dörfer Paderinskoje, Shishkino, Utyatskoje, Konovalovo und Levushkino der Ikowskaja Gemeinde, anstelle von zwei Kapellen, die sich in den letzten beiden Dörfern befanden, in dem Dorf Paderina eine Kirche zu bauen und eine separate Gemeinde zu gründen, die die Gläubigen dieser Kapellen vereinte. Im Jahr 1834 trat ein Teil der Dörfer in eine neue Gemeinde bei der Heilig-Dreifaltigkeitskirche des Dorfes Morevskoje ein.

Mit dem Bau der Nikolajewskaja Kirche wurde das Dorf Paderina zum Zentrum der Gemeinde, und zu dieser Zeit fanden jährlich Märkte statt, darunter Ende des 18. Jahrhunderts die bekanntesten: der Katharinenmarkt und zwei Nikolajewskije Märkte.

Die Segensurkunde für den Bau einer Holzkirche im Namen des Heiligen Nikolaus von Myra im Dorf Paderina wurde am 8. März 1754 im Namen des Metropoliten von Tobolsk und Sibirien Silvester Glavatski ausgestellt. Der Bau der Kirche dauerte etwa vier Jahre und wurde von den Gläubigen finanziert. Im Juli 1754 wurde ein Vertrag mit den Zimmerleuten, den Bauern der Ikowskaja Sloboda, Iwan Tolokonnikow und Iwan Paderin, über den Bau der Kirche abgeschlossen, die den Bau 1759 abschlossen. Zu diesem Zeitpunkt war das kirchliche Gerät beschafft, Gewänder und Ikonen wurden erworben. Am 12. März 1759 wurde die Kirche von dem Jalutorowski Auftraggeber, Protopop Epifaniy Yartsev, geweiht. Der Altar wurde in ihrem Inneren im Namen des Heiligen Nikolaus des Wundertäters eingerichtet. Die Kirche war aus Holz, ohne Fundament, und bestand aus dem Hauptgebäude, dem Altar mit drei Fenstern, der Tafel, der Vorhalle und dem Eingang. Das Hauptgebäude und der Altar hatten ein Schindeldach mit hölzernen "Fässern" mit Kreuzen. Wahrscheinlich wurde zur gleichen Zeit auch ein hölzerner Glockenturm an der Kirche gebaut, aber es ist unbekannt, ob er mit der Kirche verbunden war oder separat stand.

Im Jahr 1796 begann eine umfassende Renovierung der Kirche. Bis Oktober 1797 war das Gebäude mit Schindeln verkleidet, ein neues Dach und "Fässer" wurden errichtet, und vor der Vorhalle wurde ein neues Portal gebaut. Zu Beginn des 19. Jahrhunderts war der Kirchturm stark verfallen, und 1806 beschlossen die Gläubigen, ihn abzureißen und einen neuen aus neuem Holz unter Verwendung alter Balken zu bauen. Der neue Glockenturm war etwa 7 Sazhen hoch, mit einer Kuppel auf Säulen von 4 Arshinen Höhe. Im Inneren gab es neue Treppen mit Geländern. Im Jahr 1818 deckten die örtlichen Bauern Iwan Raspopow und Archip Rogov die Tafel der Kirche mit neuem Schindel und reparierten die Kasse. Dennoch begann die Kirche weiter zu verfallen und neigte sich zur Nordseite. Bis 1835 war die Kirche endgültig verfallen, begann erneut sich nach Norden zu neigen, und die Tobolsker Geistliche Konsistenz wies die Gläubigen an, die Kirche in den dringendsten Teilen sofort zu reparieren. Diese Anweisung wurde nicht ausgeführt, und 1837 wurde die Kirche vom örtlichen Aufseher versiegelt. Im selben Jahr, entschlossen, eine neue Kirche zu bauen, reichten die Gläubigen ein Gesuch um die Öffnung der alten Kirche für Gottesdienste bis zur Errichtung der neuen ein. Dies wurde von der Diözesanleitung nach der Renovierung genehmigt. Nach der Weihe der neuen Steinkirche im Jahr 1848 wurde die Holzkirche verkauft und in das Dorf Davydovka der Tschernawskaja Wolost für die Einrichtung einer Gemeindekirche transportiert. Später wurde an der Stelle der Kirche ein steinernes Denkmal errichtet.

Der Bau der steinernen Ein-Raum-Kirche nach dem Entwurf des Tobolsker Provinzarchitekten Suvorov wurde im September 1837 genehmigt, und am 23. September desselben Jahres wurde eine Urkunde für den Kirchenbau im Namen von Afanasiy, dem Erzbischof von Tobolsk und Sibirien, ausgestellt.

Die steinerne Kirche im Namen der Himmelfahrt des Herrn im Dorf Paderinskoje wurde am 21. Juni 1838 von dem Mitglied der Kurganer Geistlichen Verwaltung, Protopop Iosif Popow, zusammen mit dem örtlichen Klerus eingeweiht. Der Bau dauerte neun Jahre dank der Bemühungen der Gläubigen. Bis 1840 waren die Wände bis zu den Gewölben errichtet, und 1843 war die Kirche im Wesentlichen gebaut und mit einem Dach versehen. In Verbindung mit der Kirche wurde ein zweigeschossiger Glockenturm mit einem hölzernen Spitzdach gebaut, und an den Eingängen von der Nord-, Süd- und Westseite wurden Portiken mit Säulen eingerichtet.

Im Jahr 1844 wurde die Kirche innen und außen verputzt, bis 1847 wurde ein Ikonostase installiert, und am 21. Juni desselben Jahres wurde die neue Kirche geweiht. Zwischen 1850 und 1875 wurde eine steinerne Kirchenumfriedung mit hölzernen Gittern gebaut, in deren nordwestlicher Ecke eine steinerne Wache errichtet wurde, die mit Eisen gedeckt war. Im Jahr 1903 wurde die Kirche teilweise umgebaut. Der Spitz des Glockenturms wurde durch hölzerne "zweite Ohren" ersetzt, und auf der Kirche wurden hölzerne "Oberteile" angebracht, die, wie der aufgestockte Teil des Glockenturms, mit Eisen verkleidet und mit neuen Kuppeln mit achtzackigen Kreuzen gekrönt wurden.

Die Himmelfahrtskirche im Dorf Paderinskoje stellte ihre Tätigkeit in der ersten Hälfte der 1930er Jahre ein und wurde 1937 offiziell vom Gemeinderat auf Beschluss der Vollversammlung der Gläubigen oder durch Beschluss des Oblastkomitees von Tscheljabinsk geschlossen. Das Gebäude wurde lange Zeit als Getreidespeicher genutzt und verfiel. Die Kirchenumfriedung mit der Wache und der Ikonostase gingen verloren, aber das Gebäude selbst blieb bis heute erhalten.

Neben der Gemeindekirche gab es im Dorf Paderinskoje einige Zeit eine hölzerne Kapelle, die mit Eisen gedeckt war. Sie wurde 1904 im Zentrum des Gemeindefriedhofs erbaut. Es ist unbekannt, zu Ehren welchen Heiligen oder Festes sie errichtet wurde. Die letzte Erwähnung der Kapelle stammt aus dem Jahr 1908, weitere Informationen über ihr Bestehen wurden nicht gefunden.