Издавна в Соликамске, по принятому в России благочестивому обычаю, умерших хоронили у приходских церквей. С 1772 года высочайшим указом повелевалось «для погребения мертвых тел» отводить специальные места за городом. В Соликамске выбор пал на Суровцовское поле, владельцем его был Максим Григорьевич. Выбор обусловлили тем, что поле практически не обрабатывалось, и на нем стояла древняя часовня. Никто не помнил, когда и в честь какого события она была построена. Существовала местная легенда, будто часовня возведена на могиле убиенных при татарском набеге защитников города. По просьбе воеводской канцелярии, духовного правления и городского общества Суровцев согласился отдать землю «в общее пользование». Будущее кладбище огородили, землю освятили. Для отпевания и поминовения усопших сначала пользовались часовней. Начали сбор средств на строительство церкви. Неизвестно, сколько бы собирали необходимую сумму, но произошло следующее:
Суровцев с семьей жил в Петербурге и изредка посещал Соликамск, чтобы проведать дела на промысле. В один из приездов занемогла его горячо любимая супруга Феодора и в декабре 1774 года скончалась. Максим Григорьевич похоронил ее на новом кладбище и сам остался в Соликамске.
Над могилой жены Суровцев «своим иждивением» построил церковь.
В храмозданной грамоте, данной епископом Лаврентием 11 июля 1776 года, говорилось: «Благословили мы вновь во имя святых жен-мироносиц церковь и при ней колокольницу каменные построить. По строении же церковь убрать святыми иконами и прочим церковным благолепием». Пять лет церковь строил мастер Иван Горбовский со своими сыновьями и артелью каменщиков, в 1780 году ее освятили.
Церковь одноглавая, малого размера, с несложным декором над окнами, в отличие от приходских и соборных храмов Соликамска скромна, не потрясает воображения своей архитектурой. У этой церкви было свое назначение: «отпевание и поминовение усопших».
Суровцев первоначально содержал храм на свои средства и пожертвовал немало. Умер он в 1786 году и был погребен в самой церкви рядом с женой. Место его захоронения указывала чугунная плита. Память о М.Г. Суровцеве сохранялась в течение многих лет. Кроме Суровцева в церкви и на ее паперти похоронены и другие лица: его родственники, купцы, городничие. Можно с уверенностью сказать, что все жители Соликамска конца XVIII–XIX веков были похоронены у этой церкви. Особого причта церковь жен-мироносиц не имела, приходские священники служили в ней по очереди. Торжественное Богослужение, схожее с Пасхальным, устраивалось в храмовый праздник – в неделю жен-мироносиц. Так же обходили вокруг церкви с крестами и хоругвями, с пением, при звоне колоколов, также затворялись врата храма, и совершалось пение «Христос воскресе». Этой службой в кладбищенской церкви, как объяснял протоиерей А.М. Луканин в XIX веке, жители города «делали участниками радости о Воскресении Спасителя умерших. Это значило праздновать Воскресение Христово и в духовном общении с отшедшими от мира сего делить с ними духовную радость».