Der Kommandant des Archangelsker Hafens, Admiral Martyn Petrovich von Dezin, unterstützte aktiv den Bau der Friedhofskirche auf der Insel Solombala. Zu Ehren seines himmlischen Schutzpatrons, Papst Martin des Bekenners, wurde die neue Kirche geweiht, obwohl ursprünglich geplant war, sie der Auferstehung des Lazarus zu widmen.

Ende des 17. Jahrhunderts gründete Peter I. auf der Insel Solombala eine Werft, und später entstand hier die Admiralitätssiedlung. Daher konnte Admiral von Dezin, der Militärgouverneur der Pomor-Hauptstadt, beim Bau der Kirche an einem so bedeutenden Ort nicht untätig bleiben.

Das Schicksal dieses erfahrenen Marineoffiziers ist bemerkenswert: In seiner Karriere geriet er oft in peinliche Situationen, kam jedoch immer ohne Folgen davon. Zum Beispiel während der Schlacht von Gogland gegen die Schweden, als er das Avantgarde der Flotte von Admiral S. K. Greig kommandierte, erregten seine Handlungen Greigs Unmut. In seinem Bericht stellte er fest, dass unter dem Kommando von von Dezin die Schlacht vorzeitig begann und zwei Schiffe schnell zurückzogen. Letztendlich wurden seine Untergebenen degradiert, während der Admiral selbst begnadigt und wieder in den Kommando zurückversetzt wurde.

Als von Dezin in Archangelsk diente, stieg die Sterblichkeit im Marinehospital stark an. Eine Untersuchung deckte zahlreiche Verstöße auf, und einige seiner Untergebenen wurden bestraft, während der Admiral seine Ämter verlor. Später wurde er jedoch begnadigt und erhielt nach seiner Entlassung sein volles Gehalt.

Die von dem Admiral errichtete Kirche wurde nicht nur unter Matrosen populär. Kaufleute, Handwerker, Soldaten und Bauern spendeten der Gemeinde nicht nur Kirchengeräte, sondern auch ganze Ikonostasen mit teuren Verkleidungen. Die Kirchenverzeichnisse bewahren zahlreiche Namen der Wohltäter der Solombala-Kirche.

Erstaunlicherweise schlossen die Bolschewiki diese Kirche nicht, und sie blieb während der sowjetischen Jahre die einzige aktive Gemeinde in Archangelsk. Darüber hinaus wurden hier Ikonen aus geschlossenen Kirchen gebracht, darunter das wundertätige Bildnis der Himmelfahrt der Heiligen Gottesmutter und das myrtochous Bildnis der Gottesmutter „Schnellhörende“. Die Kirche ist auch heute noch aktiv und zieht viele Gläubige an.