Жители Соломбальского острова, который начал заселяться в конце XVII в. с устройством здесь корабельной верфи, до середины XVIII в. не имели кладбища и хоронили умерших при своих дворах. В 1749 г. было отведено место под кладбище на крайнем Банном острове, а в 1756 г. построена кладбищенская церковь во имя апостола Иакова, брата Господня. Церковь сгорела до освящения в 1758 г. После этого кладбище было переведено на Березник, куда в 1774 г. с большого Соломбальского острова была перенесена церковь Николая Чудотворца, построенная еще в 1744 г. После перенесения она была освящена в честь архидиакона Лаврентия и существовала до начала XIX в., когда была разобрана.

В то же время для кладбища было отведено новое место, и 4 июня 1803 г. на нем была заложена на адмиралтейские средства каменная церковь во имя Воскресения прав. Лазаря, при освящении 4 ноября 1806 г. переименованная в честь сщмч. Мартина, папы Римского. Церковь одноэтажная, одноглавая, с каменной колокольней в одной связи. В ней было 2 престола: в главном храме - во имя сщмч. Мартина, в придельном, устроенном в 1886 г. на средства купцов Прозорова, Телятьева, крестьянина Амосова и приходского попечительства и освященном 9 октября 1886 г., - во имя апостола Иакова Алфеева.

До 1886 (1866?) г. церковь находилась в ведении причта Соломбальского собора, в 1886 г. при церкви образован самостоятельный приход, при этом часть прихожан Соломбальского собора были отписаны к кладбищенской церкви, при которой тогда же был учрежден двухклирный причт. К 1894 г. прихожан было более 1000 человек.

В 1889 г. была открыта ЦПШ, помещавшаяся в здании флотской казармы и содержавшаяся на средства кладбищенской церкви и Соломбальского собора. Законоучителем безвозмездно служил священник М. Темнорусов, учительницей - выпускница епархиального женского училища Ольга Темнорусова, с оплатой 120 руб.

Священники: Иоанн Елизаровский 1866-1871 г.г.