Die Dreifaltigkeitskirche in Joschkar-Ola ist eine der ältesten in dieser Region. Ursprünglich war sie aus Holz, und die erste Erwähnung datiert auf das Jahr 1646. Im Jahr 1736, während der Herrschaft von Kaiserin Anna Ioannowna, wurde das erste Stockwerk des Steingebäudes errichtet, das das älteste steinerne Bauwerk in Tsarevokokshaysk wurde. Bis 1757 wurde der Bau des zweiten Stocks abgeschlossen, finanziert von Kaufmann Stefan Vishnyakov und Bauer Alexei Osokin. Architektonisch stellte der Tempel ein typisches Beispiel für die russische Baukunst des 17. Jahrhunderts dar, mit traditionellen fünfkuppeligem Dach auf Trommeln und einem vierseitigen Dach. Im Osten schlossen sich dem Tempel die Altarapsiden an, im Westen die Sakristei mit Vorhalle. Eine offene Galerie umgab die Kirche von der Nord- und Westseite und verband sie mit dem Glockenturm, in dem sieben Glocken unterschiedlicher Gewichtung untergebracht waren.

Im oberen Stockwerk befand sich der Haupttempel, der der Heiligen Dreifaltigkeit gewidmet war, während der untere Altar zu Ehren des Heiligen Nikolaus geweiht war. Mittwochs wurde hier ein Akathist für den Heiligen Nikolaus von Myra gehalten. Das Innere der Kirche war mit luxuriösem Geschirr und Ikonen geschmückt, unter denen das geschnitzte Bild des Erlösers mit der Dornenkrone hervorstach. Dieses Bild, datiert auf das Jahr 1695, genoss unter der lokalen Bevölkerung besondere Verehrung. Heute befindet es sich in der Kirche der Geburt der Heiligen Gottesmutter im Dorf Semenovka.

Im oberen Tempel befand sich ein hölzerner Ikonostas mit weißer Farbe und vergoldeter Schnitzerei, geschmückt mit Glöckchen. Darin befanden sich 64 Ikonen in silbernen und kupfernen Gewändern. Im unteren Tempel war der Ikonostas zweigeschossig. Unter den Ikonen stachen die Bilder des Allmächtigen und der Höhlen-Gottesmutter hervor. In der Sakristei des oberen Stocks befanden sich Banner und das Bild der Gottesmutter „Dreihändige“.

Die Gemeinde der Kirche umfasste mehrere Dörfer und einen Teil der Einwohner von Tsarevokokshaysk. In der Kirche gab es eine Bibliothek und eine Frauenkirchenschule, ähnliche Schulen existierten in den Dörfern. Drei Kapellen waren der Kirche zugeordnet.

In der sowjetischen Zeit nahm das Schicksal des Tempels tragische Züge an. In den 1920er Jahren wandte sich die Kirchenleitung dem Renovationismus zu. Im Jahr 1932 wurde die Kirche geschlossen, das Gebäude wurde einem Museum übergeben, und das Eigentum wurde teilweise auf andere Kirchen verteilt. Im Jahr 1939 wurde das Gebäude bis zum ersten Stockwerk abgerissen, und seine Ruinen blieben lange Zeit verlassen.

Im Jahr 1991 wurden die Überreste des Tempels der Kirche zurückgegeben, und es begannen Restaurierungsarbeiten, die fast 15 Jahre dauerten. Im Jahr 2003 wurde der Altar des unteren Tempels geweiht, und im Jahr 2008 der Hauptaltar zu Ehren der Heiligen Dreifaltigkeit. Im Jahr 2004 wurden die Kuppeln mit Kreuzen installiert, was ein symbolisches Ereignis vor dem Fest der Erhöhung des Kreuzes des Herrn darstellte.