L'église de la Trinité à Yoshkar-Ola est l'une des plus anciennes de cette région. À l'origine, elle était en bois, et la première mention de celle-ci date de 1646. En 1736, sous le règne de l'impératrice Anna Ioannovna, le premier étage du bâtiment en pierre a été construit, devenant ainsi la plus ancienne structure en pierre à Tsarevokokshaysk. En 1757, la construction du deuxième étage, financée par le marchand Stefan Vishnyakov et le paysan Alexei Osokin, a été achevée. Architectoniquement, le temple représentait un exemple typique de l'architecture russe du XVIIe siècle avec ses coupoles à cinq têtes sur tambours et son toit à quatre pentes. À l'est, des absides d'autel étaient adjacentes à l'église, et à l'ouest, une salle à manger avec un porche. Une galerie ouverte entourait l'église au nord et à l'ouest, la reliant au clocher, où sept cloches de poids différents étaient installées.

Au dernier étage se trouvait le temple principal, dédié à la Sainte Trinité, tandis que la chapelle inférieure était consacrée à saint Nicolas. Les mercredis, un akathiste était célébré en l'honneur de saint Nicolas de Myre. L'intérieur de l'église était décoré d'ustensiles luxueux et d'icônes, parmi lesquelles se distinguait une image sculptée du Sauveur portant une couronne d'épines. Cette image, datant de 1695, était particulièrement vénérée par la population locale. Actuellement, elle se trouve dans l'église de la Nativité de la Sainte Vierge dans le village de Semyonovka.

Dans le temple supérieur se trouvait un iconostase en bois peint en blanc et orné de sculptures dorées, décoré de clochettes. Il contenait 64 icônes en habits d'argent et de cuivre. Dans le temple inférieur, l'iconostase était à deux niveaux. Parmi les icônes, on remarquait les images du Seigneur Tout-Puissant et de la Mère de Dieu de la Laure des Grottes. Dans la salle à manger du dernier étage se trouvaient des bannières et une image de la Mère de Dieu « Trois mains ».

La paroisse de l'église comprenait plusieurs villages et une partie des habitants de Tsarevokokshaysk. L'église avait une bibliothèque et une école paroissiale pour filles, des écoles similaires existaient dans les villages. Trois chapelles étaient rattachées à l'église.

À l'époque soviétique, le destin du temple a été tragique. Dans les années 1920, la direction de l'église s'est détournée vers le rénovatisme. En 1932, l'église a été fermée, le bâtiment a été transformé en musée, et les biens ont été partiellement répartis entre d'autres églises. En 1939, le bâtiment a été démoli jusqu'au premier étage, et ses ruines sont restées abandonnées pendant longtemps.

En 1991, les restes du temple ont été restitués à l'Église, et des travaux de restauration ont commencé, qui ont duré près de 15 ans. En 2003, l'autel du temple inférieur a été consacré, et en 2008, l'autel principal en l'honneur de la Sainte Trinité. En 2004, des coupoles avec des croix ont été installées, ce qui est devenu un événement symbolique avant la fête de l'Exaltation de la Sainte Croix.