Строительство кладбищенской церкви на острове Соломбале активно финансировал командир Архангельского порта адмирал Мартын Петрович фон Дезин. По этой причине новый храм освятили во имя его небесного покровителя — папы Римского Мартина Исповедника, хотя изначально церковь была заложена в честь Воскрешения Лазаря.
В конце XVII века на Соломбальском острове Петром I была построена верфь, а позже здесь появилась Адмиралтейская слобода. Посему военный губернатор Поморской столицы и командир Архангельского порта боевой адмирал Мартын Петрович фон Дезин вряд ли мог остаться безучастным к строительству храма в таком знаменательном месте.
Примечательна судьба этого старого морского волка, который за время своей военной карьеры умудрялся частенько и откровенно «садиться в лужу», допуская разного рода конфузы и оплошности. При этом, несмотря ни на что ему всегда удавалось выйти чистым из воды, и заслуженные наказания его миновали. Например, во время Гогландского сражения со шведами он командовал авангардом эскадры адмирала С. К. Грейга. Действия фон Дезина в течение битвы привели Грейга в бешенство, и тот написал в донесении: «В ариергардии же, под командою контр-адмирала фон Дезина, сражение начато прежде, нежели сия дивизия довольно близко могла подойти к неприятелю; притом два задние корабля в скорости поворотили прочь от неприятеля». В результате подчинённых адмирала разжаловали, а его простили и вернули к командованию.
Когда Мартын Петрович служил состоял на высокой службе в Архангельске, в морском госпитале города резко подскочила смертность. Следствие обнаружило массу халатных действий и злоупотреблений среди начальства, в результате чего ряд подчинённых фон Дезина были разжалованы или сосланы, а сам Мартын Петрович только лишился всех должностей. Зато потом был Всемилостивейше прощен и после увольнения со службы получил полное жалованье.
Как бы там ни было, храм, построенный адмиралом, стал пользоваться славой не только у матросов местного адмиралтейства. Купцы, мастеровые, солдаты, крестьяне дарили приходу в знак жертвы за себя и своих близких не просто церковную утварь, а порой и целые иконостасы с дорогими окладами и кивотами. Старинные церковные описи хранят великое множество приснопамятных вкладчиков и жертвователей Соломбальской церкви.
Удивительно, что храм не тронули большевики, и он стал единственным приходом в Архангельске, который не закрывался в годы советской власти. Мало того, в это время сюда собирали иконы из упразднённых и разрушенных церквей города, в числе которых чудотворный образ Успения Пресвятой Богоматери, а также мироточивый образ Божией Матери «Скоропослушница». Храм действует до сих пор и имеет большое количество прихожан.