Los gobernantes rusos han intentado en varias ocasiones organizar los lugares de enterramiento de los cristianos ortodoxos en las ciudades, slobodas y aldeas del país. Sin embargo, solo en 1771 el Senado, junto con el Santo Sínodo, comunicó a los ciudadanos el decreto de Catalina II sobre los lugares de enterramiento.

El 29 de mayo de 1773, "Por la carta del Ilustrísimo Bartholomeo, Obispo de Vyatka y Gran Perm", se dio permiso al alcalde de la ciudad, el comerciante Iván Platunov, para construir una iglesia de piedra en nombre de la Santa Trinidad con un altar en nombre del Santo Juan Damasceno. Para la construcción de la iglesia, contrató al conocido maestro de piedra de Vyatka, Iván Dmitrievich Korshunov.

La arquitectura del edificio era bastante modesta, lo que es sorprendente para el período del barroco de Vyatka. El enfoque simplificado en la decoración de las fachadas se explicaba por la ubicación de la iglesia en un cementerio. Las puertas, por el contrario, estaban ricamente decoradas y recordaban un pliegue antiguo semiabierto, más parecido a una estructura de parque que a una iglesia o cementerio. Probablemente, fueron construidas entre 1773 y 1775. A mediados del siglo XIX, los interiores del templo fueron decorados con pintura al óleo, pero hasta nuestros días se ha conservado mal.

En noviembre de 1908, la Consistoría Espiritual de Vyatka se dirigió a la Comisión Arqueológica Imperial con la propuesta de considerar el proyecto de reconstrucción de la iglesia de la Trinidad, que preveía su alargamiento hacia el oeste. En 1910-1911, la iglesia fue significativamente reconstruida: se desmanteló el campanario y el pórtico, se alargó el edificio hasta las puertas de entrada, y se añadieron pabellones de dos pisos, sobre los cuales se erigió un nuevo campanario.

Durante el período de lucha del estado contra la iglesia, muchos templos sufrieron cambios: se derribaron cúpulas, cruces y se destruyeron campanarios. La iglesia de la Trinidad no fue una excepción. Su edificio se utilizó como almacén de la fábrica "Belka", y más tarde, como Archivo Estatal. En 1963, se abrió aquí una sucursal del Archivo Estatal. Solo en 1994, la iglesia fue entregada a la diócesis de Kirov, y comenzó su restauración. Los trabajos fueron realizados por la empresa "Anfilada-R" bajo el proyecto del director V.G. Sitnikov y la arquitecta S.V. Vasilieva, bajo la dirección del padre Nikolai Butyugov, protodiácono de la iglesia. La restauración de las pinturas fue llevada a cabo por M.Yu. Dovgal de Izmail, V.I. Vostrikov de Ryabovo, A. Pestov de Kirov y D.N. Churakov de Slobodskoy.