La iglesia de Miguel Maleyin, ubicada en la entrada del monasterio masculino de la Santísima Trinidad, fue fundada en 1731. Originalmente, en este lugar había un templo de madera, que con el tiempo se deterioró y fue reemplazado por uno nuevo de piedra. Un papel importante en esto lo desempeñaron el igumen Macario y el industrial de sal Miguel Turchaninov. Turchaninov planeaba construir una fundición de cobre cerca de Solikamsk, en el río Talitsa, cuya tierra pertenecía al monasterio. A cambio de la cesión de esta tierra y el molino, se comprometió a construir un templo de piedra. La construcción comenzó en 1731, y la iglesia con un altar en honor a Pedro y Pablo se completó en 1734, ya después de la muerte de Turchaninov. La iglesia fue consagrada el 16 de junio de ese mismo año.

El nuevo templo no fue construido sobre la entrada, como el anterior, sino al lado de ella, pero mantuvo el nombre de "templo de entrada" y se convirtió en la base para el campanario. Arquitectónicamente, la iglesia es un cuadrado sin columnas con un masivo campanario octogonal. La campana fue colocada sobre el templo principal, y no sobre el vestíbulo, lo que la distingue de otras iglesias de la ciudad. Las campanas fueron trasladadas desde el viejo campanario de madera, pero la mayoría de ellas se fundieron en el incendio de 1743. Más tarde, en 1775, el sonido se reforzó con campanas del monasterio de Pyskor, pero las paredes no soportaron la carga y se agrietaron. La campana más grande nunca fue levantada, quedando en el suelo.

En 1778, el arquitecto Vasili Kaftryev, tras estudiar el estado de la iglesia, señaló que el campanario no estaba diseñado para un sonido tan grande y propuso desmantelarlo y construirlo de nuevo. Sin embargo, el templo permaneció en pie y sobrevivió al incendio de 1806. Después de eso, fue cerrado durante más de cuarenta años y restaurado solo en 1851. Durante la restauración, desaparecieron los marcos originales, reemplazados por otros más simples.

La iglesia fue cerrada en 1928, se destruyó el iconostasio, y junto con el monasterio se entregó a Kalitrust, y luego a Usollag. En 1930, se desmantelaron dos niveles del campanario y el tambor con la cúpula, y el espacio interior se dividió en celdas para prisioneros.

En la década de 1990, el monasterio en Solikamsk fue restaurado, y la iglesia de Miguel Maleyin volvió a estar en funcionamiento.