Die Kirche von Michael Malein, die am Tor des Heiligdreifaltigkeits-Männerklosters liegt, wurde 1731 gegründet. Ursprünglich stand an dieser Stelle ein hölzerner Tempel, der im Laufe der Zeit verfiel und durch einen neuen steinernen ersetzt wurde. Eine wichtige Rolle dabei spielten der Abt Makarius und der Salzindustrielle Michail Turtschaninow. Turtschaninow plante, in der Nähe von Solikamsk an dem Fluss Taliza ein Kupferschmelzwerk zu errichten, das Land gehörte dem Kloster. Im Austausch für die Übertragung dieses Landes und der Mühle verpflichtete er sich, einen steinernen Tempel zu bauen. Der Bau begann 1731, und die Kirche mit einer Kapelle zu Ehren von Peter und Paul wurde 1734, bereits nach dem Tod Turtschaninows, fertiggestellt. Die Kirche wurde am 16. Juni desselben Jahres geweiht.

Der neue Tempel wurde nicht über den Toren, wie der vorherige, sondern daneben errichtet, behielt jedoch den Namen „Tor-Kirche“ und wurde die Grundlage für den Glockenturm. Architektonisch stellt die Kirche einen säulenlosen Viereckbau mit einem massiven achteckigen Glockenturm dar. Die Glockenstube wurde über dem Haupttempel und nicht über dem Vorraum eingerichtet, was sie von anderen Kirchen der Stadt abhebt. Die Glocken wurden von der alten hölzernen Glockenstube übertragen, aber die meisten von ihnen schmolzen im Brand von 1743. Später, im Jahr 1775, wurde der Klang durch Glocken aus dem Pyskorsker Kloster verstärkt, aber die Wände hielten der Last nicht stand und rissen. Die größte Glocke wurde nie aufgehoben und blieb auf dem Boden.

Im Jahr 1778 stellte der Architekt Wassili Kaftirew, nachdem er den Zustand der Kirche untersucht hatte, fest, dass der Glockenturm nicht für einen so großen Klang ausgelegt war, und schlug vor, ihn abzureißen und neu zu bauen. Dennoch blieb der Tempel stehen und überstand den Brand von 1806. Danach wurde er mehr als vierzig Jahre lang geschlossen und erst 1851 wiederhergestellt. Bei der Restaurierung verschwanden die ursprünglichen Fensterrahmen, die durch einfachere ersetzt wurden.

Die Kirche wurde 1928 geschlossen, der Ikonostase wurde zerstört, und zusammen mit dem Kloster wurde sie an Kalitrust übergeben und später an Usollag. Im Jahr 1930 wurden zwei Etagen des Glockenturms und das Tambour mit der Hauptkuppel abgerissen, und der Innenraum wurde in Zellen für Gefangene unterteilt.

In den 1990er Jahren wurde das Kloster in Solikamsk wiederhergestellt, und die Kirche von Michael Malein wurde erneut aktiv.