El comandante del puerto de Arkhangelsk, almirante Martyn Petrovich von Dezin, apoyó activamente la construcción de la iglesia del cementerio en la isla de Solombala. En honor a su santo patrón, el Papa romano Martín el Confesor, el nuevo templo fue consagrado, aunque inicialmente se planeó dedicarlo a la Resurrección de Lázaro.

A finales del siglo XVII, Pedro I fundó un astillero en la isla de Solombala, y más tarde apareció aquí el barrio del Almirantazgo. Por lo tanto, el almirante von Dezin, gobernador militar de la capital pomerana, no podía permanecer al margen de la construcción de la iglesia en un lugar tan significativo.

El destino de este experimentado oficial naval es notable: a lo largo de su carrera, a menudo se encontraba en situaciones incómodas, pero siempre salía de ellas sin consecuencias. Por ejemplo, durante la batalla de Gogland contra los suecos, al mando de la vanguardia de la escuadra del almirante S. K. Greig, sus acciones provocaron el descontento de Greig. En su informe, este señaló que bajo el mando de von Dezin la batalla comenzó prematuramente, y dos barcos se retiraron rápidamente. Como resultado, sus subordinados fueron degradados, mientras que el almirante fue perdonado y devuelto al mando.

Cuando von Dezin servía en Arkhangelsk, la mortalidad en el hospital naval aumentó drásticamente. La investigación reveló numerosas violaciones, y varios de sus subordinados fueron castigados, mientras que el propio almirante perdió sus cargos. Sin embargo, más tarde fue perdonado y recibió su salario completo tras su despido.

La iglesia construida por el almirante se hizo popular no solo entre los marineros. Comerciantes, artesanos, soldados y campesinos donaron a la parroquia no solo utensilios de iglesia, sino también completos iconostasios con costosos marcos. Los registros eclesiásticos conservan numerosos nombres de benefactores de la iglesia de Solombala.

Es sorprendente, pero los bolcheviques no cerraron esta iglesia, y permaneció como la única parroquia activa en Arkhangelsk durante los años soviéticos. Además, aquí se llevaron íconos de iglesias cerradas, incluyendo la imagen milagrosa de la Asunción de la Santísima Virgen María y la imagen miraculosa de la Madre de Dios "Súplicas Rápidas". La iglesia sigue activa hoy en día, atrayendo a numerosos feligreses.