Der steinerne Tempel wurde 1783 dank der Finanzierung des tarischen Kaufmanns Jakow Permenow errichtet. Auch der Kaufmann der zweiten Gilde, Peter Wassiljewitsch Sedenikow, investierte in die Ausschmückung der Kathedrale. Der Tempel befand sich im Hochland der Stadt Tara, in der Nähe des Abhangs zum Fluss Arkar, wo dieser in den Irtysch mündet, in der ehemaligen Nikolskaja Straße, heute Sowetskaja.

Das Gebäude, das in Form eines "Schiffes" gestaltet war, war einstöckig und umfasste einen Tempel mit Apsis, eine Sakristei und einen Vorraum mit einer achteckigen Glockenturm. Der Tempel wurde von einer achteckigen barocken Kuppel gekrönt, die mit einer Laterne und einer runden Kuppel auf einem hohen Hals versehen war. 1884 wurden die Ikonen in den Kapellen mit Mitteln des tarischen Kaufmanns Fjodor Iwanowitsch Schcherbakow restauriert.

Die Kathedrale des Heiligen Nikolaus von Myra hatte seit 1832 zwei Kapellen: die rechte, die den Aposteln Petrus und Paulus gewidmet war, und die linke, dem heiligen Märtyrer Charalampos. Die Wände des Tempels waren glatt, mit Pilastern an den Ecken, und über den Fenstern befanden sich Rahmen in Form komplizierter Kartuschen. Der Abschluss des Tempels und des Glockenturms hatte die Form einer Kuppel, über dem Gesims erhoben sich volutenförmige Attiken mit Lukarnen in der Mitte und dekorativen Kuppeln an den Ecken. Über der Kuppel befand sich eine achteckige Laterne mit vier Fenstern, die mit einer komplizierten Kuppel gekrönt war. An den Ecken der Sakristei und über dem Altar befanden sich Kuppeln. Der Tempel wurde von neun runden Kuppeln mit geschnitzten achtzackigen Kreuzen gekrönt. In der Hauptkirche waren im mittleren Gewölbe Chöre eingerichtet. Die Höhe der Kirche betrug 12 Sazhen, die Länge 18, die Breite 5 Sazhen und 2 Arschin; die Höhe des Glockenturms betrug 15 Sazhen. In der Kirche gab es sechs Glocken, die größte wog 108 Pud und 8 Pfund und hatte eine Inschrift.

Der Ikonostase des Haupttempels war alt, vierstöckig mit Schnitzereien im korinthischen Stil, grün gefärbt, die Schnitzereien vergoldet. Die Ikonostasen in der Sakristei waren dreistöckig, mit versilberten Pilastern und Kapitellen, die königlichen Tore waren ebenfalls geschnitzt und versilbert. Die Ikonen waren im alten griechischen Stil gefertigt und befanden sich in vergoldeten und versilberten Rahmen und Gewändern. In der Kirche wurden zwei silberne Altarkreuze mit Teilen der Reliquien von Heiligen und drei Evangelien, die 1735 und 1748 veröffentlicht wurden, aufbewahrt.

1921 wurde das Eigentum der Kirche nationalisiert. 1922 mietete die Gemeinde die Kirche.

Am 20. Juni 1935 beschloss das Tarer Okrispolkom, den Mietvertrag mit der Tikhon-Gemeinde zu kündigen, da diese sich weigerte, das Gebäude mit der Erneuerungsgemeinde zu teilen. In dem einstöckigen Gebäude war es unmöglich, gleichzeitig Gottesdienste für zwei Konfessionen abzuhalten. Am 13. März 1938 wurde der Tempel geschlossen und das Gebäude für kulturelle Zwecke übergeben. Ende März 1938 wurde die Kathedrale abgerissen.

Im Winter 2007 bearbeiteten und bereiteten Mitarbeiter des Archäologiesektors des OF IAET SO RAN Archiv- und Kartographiematerialien zum historischen Zentrum der Stadt Tara auf, was es ermöglichte, im August desselben Jahres archäologische Arbeiten an dem vermuteten Standort der Kathedrale durchzuführen. Die Untersuchungen des städtischen Kulturhorizonts mit Hilfe von Schurfgruben ermöglichten die Entdeckung des Fundaments des Tempels. An der Stelle der ehemaligen Kathedrale wurde ein Andachtskreuz aufgestellt.