Die Gründung der Himmelfahrtskirche kann zeitgleich mit dem Beginn des Baus der neuen Tabynsker Festung angesehen werden. Im Jahr 1696 erließ Zar Peter Alexejewitsch ein Dekret über die Umsiedlung der Schützen auf die Wiesen am Hafen und den Bau einer neuen Festung mit der Zuteilung von Land und Gütern. Bereits 1698 legte der Hofmeister Dmitri Ivanowitsch Molostow die neu errichtete Stadt im Ufimsker Ujesd am Hafen an.

Wahrscheinlich entstand zu dieser Zeit die erste Himmelfahrtskirche. Ihr Name wurde nicht zufällig gewählt: einerseits zur Erinnerung an die 1648 zerstörte Himmelfahrtswüste, andererseits gab es an den Quellen noch die Prächtige Kirche, in der sich das Tabynsker wundertätige Ikone befand, die wahrscheinlich vom Volk als "offenbart" bezeichnet wurde.

Obwohl die neue Festung nicht vollständig erbaut war, hielt sie zwei Belagerungen stand und wurde 1708, als die nahegelegene Solovarni-Stadt, die Fabrik und das Prächtige Kloster zerstört wurden, zur Stütze an den südlichen Grenzen. In dieser Zeit hatte es auch die Himmelfahrtskirche schwer, und niemand konnte ahnen, dass die verschwundene Tabynsker Ikone sie als ihren Ort wählen würde. Über die erste Kirche ist fast nichts bekannt. Es gibt nur eine Legende, dass sie von den ersten Kosaken erbaut wurde und zur Pfarrei im damals als Kloster bezeichneten Dorf wurde. Die Kirche war klein, und der Überlieferung nach befindet sich an ihrer Stelle jetzt ein Teil der modernen Himmelfahrtskirche. Sie war kleiner als die Speisehalle, etwa 15x15 Meter groß.

Am 14. Juli 1736 wurde die Festung mit fünf Bastionen erbaut, und gleichzeitig wurde die Himmelfahrtskirche erneuert: "Die Erdzitadelle mit fünf Bastionen und der Himmelfahrtskirche".

Die Himmelfahrtskirche, die unter Iwan Kirillowitsch erbaut wurde, war aus Holz, wie die gesamte Stadt Tabynsk. Auf dem Plan von 1769, erstellt von Unterleutnant Nikita, ist zu sehen, dass das Grundstück für die Kirche etwa 60x70 Meter groß war. Die Kirche wurde größer, etwa 20x30 Meter, ohne ausgeprägten Glockenturm und Speisehalle. Der Altar hatte eine Länge von etwa 6 Metern und eine Breite über die gesamte Kirche. Die Altarapsis umfasste alle drei Kapellen. In dieser Kirche fand die dritte und letzte Erscheinung der wundertätigen Tabynsker Ikone der Gottesmutter statt, wo sie verherrlicht wurde und den Namen Tabynsker erhielt.

Im Jahr 1793 brach in Tabynsk ein Feuer aus, und die Kirche, die unter I. Kirillow erbaut wurde, brannte nieder. Doch das heilige Ikone und der Antimens wurden rechtzeitig aus der Kirche gebracht. Im Jahr 1828 brannte die Himmelfahrtskirche ein zweites Mal nieder, als das heilige Ikone zu den heiligen Quellen gebracht wurde. Den Antimens rettete ein Kosake namens Kadoshnikov.

Die steinerne Kirche wurde 1848 erbaut, als die Festung und die Erdwälle bereits abgerissen waren.

Die alten Tabynsker erzählen, dass für den Bau der Kirche am anderen Ufer der Belaja zwei Ziegelwerke errichtet wurden. Der Ziegel wurde lange vorbereitet, geformt und getrocknet, bevor er in Öfen gebrannt wurde. Den Kalk brannten sie auf dem Berg Woskresenka, der auch "Shikhan" genannt wurde.

Laut I. Zlatoverchovnikow war die Himmelfahrtskirche im Jahr 1897 aus Stein, erbaut 1848, mit Kapellen der Gottesmutter von Kasan und des heiligen Nikolaus des Wundertäters. Ihr waren vier Pfarreidorf zugeordnet, im Dorf gab es zwei Landesschulen: eine für Jungen und eine für Mädchen. Das Kirchenland betrug 92 Desjatinen. Im Jahr 1914 bestand die Pfarrei des Dorfes aus vier Priestern und vier Psalmodisten. Es wurde auch die Tabynsker städtische vierklassige Schule mit Mitteln von Iwan Kuznetsov eröffnet, ein landwirtschaftliches Krankenhaus, eine tierärztliche Klinik, eine Post- und Telegraphenstelle und ein Fotostudio von Stupin I.S. Es gab Produktionen: eine Schmalzerei, eine Kerzenfabrik, eine Lederfabrik, eine Färberei und eine Gerberei.

Die Tabynsker Kirche war die ertragreichste in der Ufimsker Diözese.

Im Jahr 1905 wurde eine große Glocke mit einem Gewicht von 200 Pud nach Tabynsk gebracht.

Die Architektur der Himmelfahrtskirche ist an sich ein offenes Buch ihrer Geschichte. Im modernen Zustand, als das alte Ziegelmauerwerk der halbzerstörten Wände freigelegt wurde, kann man einige Details der Dekoration auch ohne Fotos erkennen.

Die Kirche ist im klassischen Stil dieser Zeit ausgeführt. Die Hauptmaße der vorherigen Kirchen stimmen mit den modernen überein, was auf das Vorhandensein eines steinernen Fundaments hinweist, auf dem später die Kirche von 1828 und die steinerne von 1848 errichtet wurden. Obwohl diese Aussage nicht strikt ist.

Ursprünglich bestand die Kirche aus einem quadratischen dreischiffigen Tempel mit Apsis, ohne Glockenturm, der im Grundriss der Kirche von 1736 entsprach. Judging by the differences in decorative embellishments and window openings, a new, narrower structure was later added to the eastern side of the temple, featuring a large light drum and a rectangular altar apsis. The previous temple was converted into a refectory, where the altars of the Kazan Mother of God and Nicholas the Wonderworker remained.

The dome of the new temple was not surrounded by a colonnade, like the bell tower. This decision may have been related to the shifting of the foundation, which caused the dome to collapse during the reconstruction of the 1950s.

After the construction of two-story extensions for the watchman's lodge and the baptistery on either side of the bell tower's base, it merged into a single mass. The watchman's lodge always welcomed travelers and pilgrims. On the second floor was the sacristy, with an entrance from the temple.

The building was constructed from homemade bricks measuring 25x13x7.5 cm, while the watchman's lodge and baptistery were made of slab stone.

On the northern and southern facades of the temple were entrances in the form of a portico with two columns. Two rectangular windows on the sides were adorned with round windows on the second tier. To the left of the entrance were three large square windows of the refectory. The square window of the watchman's lodge with a semicircular glazed opening on the second floor is perceived as a single two-tiered window.

The architecture is dominated by a three-tiered bell tower, surrounded by eight columns that balance the massive volumes of the lower tiers. The semicircular niches of the second tier create an impression of dryness with small rectangular windows. The grandeur of the facade is emphasized by a high arched entrance and luxurious gates. The ends of the side extensions are equal to the height of the first tier of the bell tower. The watchman's lodge has an entrance from the bell tower, and the baptistery is connected to the refectory.

The flat decoration of the building is characteristic of the classicism of the mid-19th century. In the temple's intercolumniations are slightly protruding pilasters, similar to the pilasters at the corners of the refectory, which support a simplified architrave and two horizontal beams.

Four powerful supports at the corners of the temple supported the light drum.

The temple is connected to the altar apsis by three arched openings, the middle of which, intended for the royal gates, is wider than the side ones. Another arched opening connects the temple with the refectory. Its three-nave space with four slender columns is perceived as a whole, creating a remarkable acoustic space. The ceiling of the bell tower's base is formed by a T-shaped intersection of cylindrical vaults. The transition to the round third tier of the bell tower is made through stepped sails. The watchman's lodge and baptistery are covered with vaults on metal beams. The flat ceiling of the side naves of the refectory is probably of later origin.

The staircase to the upper tiers of the bell tower is arranged in a hidden room at the base, to the left of the entrance.

The closure of the church began in January 1930. On December 14, 1930, the bell was removed, broken, and taken away by the Ural office "RUDMETALTORG".

Despite the destruction, the processions in Tabynsk did not cease.

Although there were threats to convert the temple into a school, this did not happen. The village council decided to set up a grain warehouse there, but most residents did not enter. However, over time, some Komsomol members began to damage the frescoes, iconostasis, and icons, using them for heating. During the Great Patriotic War, an evacuated vitamin factory from Leningrad moved into the temple. The machines were small, so no alterations to the temple were made.

In 1954, the temple was equipped for the Tabynsk canning collective farm-factory, although there was no need for this. Separate workshops could have been built, but an order was an order.

During a thorough reconstruction of the temple, the central dome collapsed.