Le commandant du port d'Arkhangelsk, l'amiral Martyn Petrovich von Dezin, a activement soutenu la construction de l'église funéraire sur l'île de Solombala. En l'honneur de son saint patron, le pape romain Martin le Confesseur, le nouveau temple a été consacré, bien qu'il ait été initialement prévu de le dédier à la Résurrection de Lazare.

À la fin du XVIIe siècle, Pierre Ier a fondé un chantier naval sur l'île de Solombala, et plus tard, un quartier de l'Amirauté y est apparu. Ainsi, l'amiral von Dezin, gouverneur militaire de la capitale Pomor, ne pouvait rester en dehors de la construction de l'église dans un lieu si significatif.

Le destin de cet officier naval expérimenté est remarquable : au cours de sa carrière, il a souvent été confronté à des situations délicates, mais il s'en est toujours sorti sans conséquences. Par exemple, lors de la bataille de Gogland contre les Suédois, en commandant l'avant-garde de l'escadre de l'amiral S. K. Greig, ses actions ont suscité le mécontentement de Greig. Dans son rapport, il a noté qu'avec le commandement de von Dezin, la bataille avait commencé prématurément, et deux navires s'étaient rapidement retirés. En fin de compte, ses subordonnés ont été démis de leurs fonctions, tandis que l'amiral lui-même a été pardonné et rétabli dans son commandement.

Lorsque von Dezin servait à Arkhangelsk, la mortalité dans l'hôpital naval a fortement augmenté. Une enquête a révélé de nombreuses violations, et plusieurs de ses subordonnés ont été punis, tandis que l'amiral a perdu ses postes. Cependant, il a été pardonné par la suite et a reçu son plein salaire après son licenciement.

L'église construite par l'amiral est devenue populaire non seulement parmi les marins. Les marchands, les artisans, les soldats et les paysans ont fait des dons à la paroisse, non seulement des objets liturgiques, mais aussi des iconostases entières avec des ornements coûteux. Les inventaires ecclésiastiques conservent de nombreux noms de bienfaiteurs de l'église de Solombala.

Étonnamment, les bolcheviks n'ont pas fermé cette église, et elle est restée la seule paroisse active à Arkhangelsk pendant les années soviétiques. De plus, des icônes provenant d'églises fermées, y compris l'image miraculeuse de l'Assomption de la Sainte Vierge et l'image myrrhophores de la Mère de Dieu « Soudain Écouteuse », y ont été amenées. L'église continue d'être active aujourd'hui, attirant de nombreux fidèles.