L'église de Mikhaïl Maléine, située aux portes du monastère masculin de la Sainte-Trinité, a été fondée en 1731. À l'origine, un temple en bois se trouvait à cet endroit, qui avec le temps s'est détérioré et a été remplacé par un nouveau en pierre. Le moine Macaire et l'industriel du sel Mikhaïl Tourtchaninov ont joué un rôle important dans cela. Tourtchaninov prévoyait de construire une fonderie de cuivre près de Solikamsk sur la rivière Talitsa, dont la terre appartenait au monastère. En échange de la cession de cette terre et d'un moulin, il s'est engagé à construire un temple en pierre. La construction a commencé en 1731, et l'église avec une chapelle au nom de Pierre et Paul a été achevée en 1734, déjà après la mort de Tourtchaninov. L'église a été consacrée le 16 juin de la même année.

Le nouveau temple a été construit non pas au-dessus des portes, comme l'ancien, mais à côté, tout en conservant le nom de « sur les portes » et est devenu la base du clocher. Architectoniquement, l'église est un carré sans colonnes avec un clocher massif octogonal. La cloche a été installée au-dessus du temple principal, et non au-dessus du vestibule, ce qui la distingue des autres églises de la ville. Les cloches ont été transférées de l'ancienne cloche en bois, mais la plupart d'entre elles ont fondu dans l'incendie de 1743. Plus tard, en 1775, le son a été renforcé grâce aux cloches du monastère de Pyskorski, mais les murs n'ont pas supporté le poids et se sont fissurés. La plus grande cloche n'a jamais été soulevée, la laissant au sol.

En 1778, l'architecte Vassili Kaftirev, après avoir étudié l'état de l'église, a noté que le clocher n'était pas conçu pour un tel grand son et a proposé de le démonter et de le reconstruire. Cependant, le temple est resté debout et a survécu à l'incendie de 1806. Après cela, il a été fermé pendant plus de quarante ans et restauré seulement en 1851. Au cours de la restauration, les encadrements originaux ont disparu, remplacés par des plus simples.

L'église a été fermée en 1928, l'iconostase a été détruite, et avec le monastère, elle a été transférée au Kalitrest, puis à l'Usollag. En 1930, deux étages du clocher et le tambour avec la coupole ont été démontés, et l'espace intérieur a été divisé en cellules pour les prisonniers.

Dans les années 1990, le monastère de Solikamsk a été restauré, et l'église de Mikhaïl Maléine est redevenue fonctionnelle.