Según los libros patriarcales, la iglesia parroquial "Kira e Iván bajo Simón, en Kozhevniki" fue fundada en el asentamiento de Kozhevna en la primera mitad del siglo XVII. Según los registros clericales de 1686-1688, el templo fue reconstruido por orden de los zares Iván y Pedro Alekseyevich, así como de la zarina Sofía Alekseyevna, en un terreno cedido del prado palaciego de Kozhevniki, y fue consagrado el 17 de agosto de 1702.

La fecha exacta de construcción del campanario es desconocida, pero se supone que fue erigido antes de 1714, cuando se prohibió la construcción en piedra. Es posible que el proyecto del campanario fuera diseñado por el arquitecto I.P. Zarudny. En los años siguientes, el complejo del templo sufrió cambios: entre el campanario y el cuadrado se construyó una sala de comidas con dos capillas, que se completó en 1766. La galería del campanario fue construida entre 1767 y 1772. Los grandes incendios de Moscú de 1737 y 1812 no causaron daños significativos a la iglesia de la Trinidad, solo se quemó ligeramente.

En 1823, a petición de los clérigos y feligreses, la iglesia fue rodeada por una cerca de piedra. La decoración de las diversas partes del complejo (templo, campanario, sala de comidas con capillas) no presenta unidad estilística. En la decoración de las fachadas del templo hay rasgos del "barroco moscovita": los vanos de las ventanas están enmarcados con columnas de tres cuartos con capiteles jónicos, y las entradas están adornadas con portales de piedra blanca tallada con columnas retorcidas y capiteles corintios. Los bordes de los tambores octogonales están destacados por columnas delgadas. El templo tenía un rico interior gracias a las donaciones de los comerciantes moscovitas Bakhrushin. Alexéi Alexandrovich Bakhrushin, fundador del Museo Teatral, se casó en este templo.

El campanario está decorado con elementos característicos del barroco de mediados del siglo XVIII: guirnaldas de yeso, cabezas de ángeles y volutas. Las esquinas de los niveles octogonales están decoradas con pilastras construidas. Las fachadas de la galería están divididas por pilastras y columnas del orden corintio, y las partes centrales de las fachadas están adornadas con frontones de arco con la imagen del Arcángel Miguel. La sala de comidas con capillas está decorada con cornisas, pilastras y capiteles en los tambores octogonales.

La iglesia de la Trinidad, gracias a su altura y silueta, fue una dominante visual en la construcción de poca altura del asentamiento de Kozhevniki. En el siglo XVIII y principios del XIX, la iglesia poseía un terreno considerable, donde se encontraban las casas del clero y un asilo. Con la expansión de la ciudad, la zona comenzó a ser ocupada por empresas industriales y edificios de varios pisos, y apareció el ferrocarril. La parcela de la iglesia fue casi completamente construida: junto al templo aparecieron edificios de fábricas, y en la década de 1930, un edificio escolar. En 1935, el templo fue cerrado y saqueado. Posteriormente, aquí se instalaron almacenes, viviendas y un taller de fábrica, y luego talleres de la Asociación de Restauración Científica y de Producción de la Unión Soviética.

El primer proyecto de restauración de la iglesia de la Trinidad fue desarrollado en 1953-1954, y en 1972-1974 se llevaron a cabo trabajos de restauración en el campanario. En 1983 se realizó un proyecto de restauración adaptado como sala de conciertos para el Coro de Cámara del Ministerio de Cultura de la URSS. La restauración se llevó a cabo entre 1983 y 1994, pero la adaptación no se realizó, ya que en 1992 el templo fue devuelto a la Iglesia Ortodoxa Rusa.