Церковь Михаила Малеина, надвратная, основана в Святотроицком мужском монастыре в 1731 году. Первоначально бывший на «воротах святых» деревянный храм во имя Михаила Малеина был ветхим, но сменен на новый, каменный. Заслуга в том — монастырского игумена Макария и соликамского солепромышленника и «медного заводчика» Михаила Турчанинова. Последний задумал построить свой медеплавильный завод недалеко от Соликамска на речке Талице. Земля там принадлежала монастырю, вероятно, пожертвованная кем-то из прежних вкладчиков, а на речке стояла монастырская мельница. Взамен на передачу ему монастырской земли и мельницы Турчанинов обещал возвести в монастыре каменный храм. Сделка была полюбовно оформлена, и в 1731 году началось строительство каменной Михайловой церкви с приделом вверху во имя Петра и Павла. Все работы велись на средства Турчанинова, окончены они были уже после смерти храмоздателя в 1734 году. Тогда же, 16 июня 1734 года, церковь освятили.
Новый храм был устроен не над воротами, как прежний, а возле них, но продолжал именоваться «надвратным» и служил основанием колокольне. В плане церковь представляет собой бесстолпный четверик, над сомкнутым сводом которого возвышается массивный восьмерик колокольни с открытыми в прошлом проемами звона. В устройстве звонницы не над притвором, а над основным храмом — особенность церкви Михаила Малеина, что существенно отличает ее от других храмов города. Колоколов было немного, их перенесли со старой деревянной звонницы. Позднее они почти все расплавились в пожаре 1743 года. После пожара пришлось устраивать новый звон, значительно усиленный в 1775 году за счет Пыскорских колоколов. Из переведенного в Соликамск Пыскорского монастыря тогда перевезли весь звон. Несколько колоколов подвесили на монастырскую звонницу, но «ей тягостно стало». Стены не выдержали, треснули, связи порвало. Самый большой колокол в 360 пудов так и не решились поднять на колокольню. Его держали на земле на низких деревянных столбах.
Архитектор Василий Кафтырев, исследовавший состояние церкви Михаила Малеина в 1778 году, писал, что в дальнейшем треснутые стены храма при колокольном звоне «от звуку и дрожжания вредитца будут». Он сделал вывод, что колокольня церкви Михаила Малеина «не для такова большого звону зделана, к стоянию ненадежна», и предложил строение разобрать и построить вновь. Кафтырев уехал, храм так и остался стоять. Он пережил пожар 1806 года, и только после него был закрыт и более сорока лет не действовал. Лишь в 1851 году церковь Михаила Малеина восстановили. В результате перестройки исчезли первоначальные наличники, которые, вероятно, могли быть, поскольку скупые рамочные наличники, обрамляющие большие оконные проемы в настоящее время, не соответствуют времени постройки храма.
Церковь закрыли в 1928 году, уничтожили иконостас, и со всем монастырем передали Калийтресту, а через 10 лет — Усольлагу. В 1930 году были разобраны два яруса колокольни и барабан с главкой, уничтожено алтарное полукружие. Внутреннее пространство храма перегородили, разделив на камеры для заключенных.
В 1990-х годах монастырь в Соликамске восстановлен, церковь Михаила Малеина вновь стала действующей.
