El monasterio de mujeres de la Trinidad fue fundado en 1643 por el rico comerciante muromense Tarasiy Borisov, conocido como Bogdan Tsvetnoy, en el lugar de una iglesia de madera. Según la leyenda, aquí, en el "Viejo Alto Castillo", el príncipe Konstantin, que bautizó la tierra de Murom, construyó el primer templo de madera en honor a Boris y Gleb. Más tarde, en este lugar se erigió la iglesia de madera de la Trinidad. En la descripción de 1636 se menciona que estaba situada frente al monasterio de la Anunciación y era de madera con un techo a cuatro aguas, con una cúpula de hierro y una cruz. En la iglesia había un altar dedicado a Boris y Gleb, así como vasos y vestiduras litúrgicas, todo ello construido por el comerciante muromense Boris Semyonov y su hijo Bogdan. En 1642, en el lugar de la antigua iglesia de madera, comenzaron la construcción de una iglesia de piedra, y un año después se erigió la catedral en nombre de la Santísima Trinidad. La piedra de fundación, que ha llegado hasta nuestros días, atestigua la finalización de la construcción en agosto de 1642 gracias a los esfuerzos de Tarasiy Borisov.

En 1643, Bogdan Tsvetnoy recibió permiso del obispo de Ryazan y Murom para establecer un monasterio de mujeres en el lugar de la parroquia de la Trinidad. En 1648, se construyó una iglesia en honor a la icono de Kazán de la Madre de Dios sobre las Puertas Santas. En 1652 se completó la construcción de un campanario de varios niveles, lo que definió la apariencia arquitectónica del monasterio. La principal reliquia se convirtió en la Cruz de Vilna, asociada con el nombre de Bogdan Tsvetnov.

En 1663, el monasterio recibió un decreto del zar Alexei Mikhailovich, que lo eximía de impuestos. En 1764, había 15 monjas viviendo en el monasterio, y se trasladaron monjas de monasterios disueltos. En 1786, se reconstruyó la pórtico y la galería de la catedral para su expansión. En 1792, un incendio destruyó todas las celdas, y en 1805 se quemó la cerca de madera. En 1807, con los fondos de la viuda Alexandra Dmitrievna Neymanova, comenzó la construcción de una nueva cerca de piedra, que se completó en 1808. En 1810 se reconstruyó el altar de los Tres Santos de la catedral. En 1865, con los fondos de Alexei Vasilyevich Ermakov, se construyó una capilla de piedra, y también se doraron las cúpulas de la catedral y el campanario. En 1885 se permitió la construcción de un segundo piso sobre el altar cálido. En 1898 se construyó un edificio de piedra, donde en 1899 se abrió una escuela parroquial de mujeres, que se convirtió en de dos clases en 1902.

En 1918, el monasterio fue cerrado y sus edificios se utilizaron para diversas necesidades. En la década de 1930, el monasterio estuvo bajo la administración del ministerio militar, y sus edificios se utilizaron como almacenes. En 1941, el edificio de la catedral se destinó a un taller de zapatería. En 1961-1962 se realizó una restauración cosmética. En la década de 1970, el conjunto del monasterio fue reconocido como un monumento de importancia republicana. El 15 de mayo de 1991, el monasterio fue entregado a la Iglesia Ortodoxa Rusa, convirtiéndose en el primer monasterio de mujeres abierto en la diócesis de Vladimir.

Desde 2001, el monasterio alberga el asilo "Nadezhda" para menores y ancianos. El monasterio también brinda apoyo a varias prisiones, una colonia para menores, una unidad militar y a la sociedad de discapacitados en sillas de ruedas de Murom "Fénix".