Командир Архангельского порта адмирал Мартын Петрович фон Дезин активно поддерживал строительство кладбищенской церкви на острове Соломбала. В честь его небесного покровителя, папы Римского Мартина Исповедника, новый храм был освящён, хотя изначально планировалось посвятить его Воскрешению Лазаря.

В конце XVII века Пётр I основал на Соломбальском острове верфь, а позже здесь появилась Адмиралтейская слобода. Поэтому адмирал фон Дезин, военный губернатор Поморской столицы, не мог остаться в стороне от строительства храма в таком значимом месте.

Судьба этого опытного морского офицера примечательна: за свою карьеру он часто попадал в неловкие ситуации, но всегда выходил из них без последствий. Например, во время Гогландского сражения со шведами, командуя авангардом эскадры адмирала С. К. Грейга, его действия вызвали недовольство Грейга. В донесении тот отметил, что под командованием фон Дезина сражение началось преждевременно, и два корабля быстро отступили. В итоге его подчинённых разжаловали, а самого адмирала простили и вернули к командованию.

Когда фон Дезин служил в Архангельске, в морском госпитале резко возросла смертность. Расследование выявило множество нарушений, и ряд его подчинённых были наказаны, а сам адмирал лишился должностей. Однако позже его простили, и он получил полное жалованье после увольнения.

Храм, построенный адмиралом, стал популярен не только среди матросов. Купцы, мастеровые, солдаты и крестьяне жертвовали приходу не только церковную утварь, но и целые иконостасы с дорогими окладами. Церковные описи хранят множество имён благотворителей Соломбальской церкви.

Удивительно, но большевики не закрыли этот храм, и он остался единственным действующим приходом в Архангельске в советские годы. Более того, сюда свозили иконы из закрытых церквей, включая чудотворный образ Успения Пресвятой Богоматери и мироточивый образ Божией Матери «Скоропослушница». Храм продолжает действовать и сегодня, привлекая множество прихожан.