La catedral de la Trinidad en Krasnoslobodsk es una de las primeras construcciones religiosas de la ciudad y un monumento arquitectónico de los siglos XVIII-XIX. Las primeras menciones de servicios en este lugar datan de 1620. El sacerdote e historiador local del siglo XIX N. Sokolov afirmaba que la catedral se construyó al mismo tiempo que la fortaleza de la ciudad y fue erigida a principios del siglo XVII. También el historiador local I. Belyaev se refiere al "Libro de los Escribanos" de Fiódor Maloy, confirmando que la iglesia de la Trinidad fue construida entre 1613 y 1614. Inicialmente, la catedral era de madera, y entre 1655 y 1682 se construyó la iglesia de Ilyinskaya, que servía como iglesia caliente. En 1763, por decreto de la Consistoría Espiritual de Tambov, la iglesia de Ilyinskaya fue separada de la catedral y se convirtió en una parroquia independiente. Más tarde, fue trasladada fuera de la fortaleza y se convirtió en la iglesia de la Anunciación.

En 1765, en el lugar de la iglesia de Ilyinskaya, se construyó una nueva iglesia de madera en honor a la Madre de Dios del Manantial Vivificante. Hasta finales del siglo XVIII, en la plaza principal de la ciudad había tres templos de madera: la Trinidad, la Ilyinskaya y la del Manantial Vivificante. Entre 1778 y 1781 se construyó un templo catedral de ladrillo con el apoyo del comerciante A.T. Milyakov. En 1780, Milyakov completó la construcción de la catedral, que fue erigida a 10 sazhen de las iglesias anteriores. Las iglesias de madera fueron desmanteladas en la década de 1790, y sus materiales se utilizaron en otros lugares.

La catedral construida por Milyakov existió durante aproximadamente 80 años, sufriendo reconstrucciones y cambios tras el incendio de 1817. En 1829, se suprimieron dos capillas y la catedral se amplió. Para 1862, la catedral necesitaba reparaciones, y se elaboró un presupuesto de 12,183 rublos. La reconstrucción se completó en 1866, y en 1875 se renovó el campanario. En 1881 se fundió una campana de 500 puds. Se sabe que el arquitecto Yeletski participó en la reconstrucción de la catedral.

A finales del siglo XIX, la catedral de la Trinidad era un edificio de piedra de 20 sazhen de largo y 12 sazhen de ancho, construido en forma de cruz griega. El edificio era de un solo piso con cinco cúpulas y un alto campanario. Los Milyakov también construyeron otras iglesias de piedra en la ciudad, como la de Pokrovskaya, la de la Anunciación y la de Smolensk.

Después de la revolución de 1917, todas las iglesias de la ciudad fueron cerradas. En 1935 se recibió una directiva para la destrucción de todas las iglesias de Krasnoslobodsk. Entre 1936 y 1939, los templos fueron saqueados y destruidos. La catedral de la Trinidad fue adaptada para la producción industrial, convirtiéndose en parte del complejo industrial de Krasnoslobodsk. En 1951, el edificio de la catedral fue remodelado para un taller de carpintería. Los frescos de la catedral fueron pintados y actualmente la catedral se utiliza como taller de una fábrica de hilados y tejidos.