Les dirigeants russes ont à plusieurs reprises cherché à organiser les lieux d'inhumation des chrétiens orthodoxes dans les villes, les slobodas et les villages du pays. Cependant, ce n'est qu'en 1771 que le Sénat, en collaboration avec le Saint-Synode, a informé les citoyens du décret de Catherine II concernant les lieux d'inhumation.

Le 29 mai 1773, par la "Lettre de l'Excellence Bartholomée, Évêque de Viatka et de Grande-Perm", une autorisation a été donnée au maire de la ville, le marchand Ivan Platounov, pour construire une église en pierre au nom de la Sainte Trinité, avec une chapelle dédiée à Saint Jean Damascène. Pour la construction de l'église, il a engagé le célèbre maître de pierre viatka Ivan Dmitrievitch Korchunov.

L'architecture du bâtiment était assez modeste, ce qui est surprenant pour la période du baroque viatka. L'approche simplifiée de la décoration des façades s'expliquait par la localisation de l'église sur le cimetière. Les portes, en revanche, étaient richement décorées et ressemblaient à un triptyque ancien à moitié ouvert, ressemblant davantage à une structure de parc qu'à une église ou à un cimetière. Elles ont probablement été construites entre 1773 et 1775. Au milieu du XIXe siècle, les intérieurs de l'église ont été ornés de peintures à l'huile, mais elles se sont mal conservées jusqu'à nos jours.

En novembre 1908, la Consistoire spirituel de Viatka a adressé à la Commission archéologique impériale une proposition d'examiner le projet de reconstruction de l'église de la Trinité, prévoyant son allongement vers l'ouest. Entre 1910 et 1911, l'église a été considérablement reconstruite : le clocher et le porche ont été démolis, le bâtiment a été prolongé jusqu'aux portes d'entrée, et des tentes à deux étages ont été ajoutées, sur lesquelles un nouveau clocher a été érigé.

Pendant la période de lutte de l'État contre l'Église, de nombreuses églises ont subi des modifications : des dômes et des croix ont été démolis, des clochers ont été détruits. L'église de la Trinité n'a pas fait exception. Son bâtiment a été utilisé comme entrepôt pour l'usine "Belka", puis comme Archives d'État. En 1963, une succursale des Archives d'État a été ouverte ici. Ce n'est qu'en 1994 que l'église a été transférée à l'Éparchie de Kirov, et sa restauration a commencé. Les travaux ont été réalisés par la société "Anfilada-R" selon le projet du directeur V.G. Sitnikov et de l'architecte S.V. Vassiliev, sous la direction du père Nicolas Boutiougov, prêtre de l'église. La restauration des fresques a été réalisée par M.Yu. Dovgal d'Izmaïl, V.I. Vostrikov de Rybovo, A. Pestov de Kirov et D.N. Chourakov de Slobodskoy.