На окраине города, на берегу бухты Патрокл Уссурийского залива, в 1903 г. возникло новое кладбище, получившее название Морское. Сформировалось оно к 1907 г. и находилось в ведении морского и военного ведомств. Первые захоронения относятся к периоду русско-японской войны. Тогда же, в 1903 г., на одном из участков решили построить каменную часовню. В 1908 г. строительство было закончено, и новый храм-часовню освятили во имя иконы Пресвятой Богородицы «Всех Скорбящих Радости».

 

17 декабря 1911 г. у алтаря храма с воинскими почестями перезахоронили останки участников боя на крейсере «Варяг» у Чемульпо. Годом позже на месте захоронения поставили памятник из камня, увенчанный изображением Георгиевского креста. В годы Гражданской войны и интервенции за могилами ухаживали монахини Владивостокской Одигитрие Смоленской женской иноческой общины.

 

После прихода новой власти надгробия подвергались разрушению, был сбит каменный крест с памятника героям-варяжцам, подверглись вандализму участки чешского и канадского кладбища. На канадском участке исчезли медные доски с надписями, вмурованные в каменное основание латинского креста. Постепенно территория расширялась, сегодня Морское кладбище занимает площадь в 100 гектаров, через него проходит 20 км дорог. На аллее памяти находятся захоронения участников Гражданской войны, моряков, рабочих, почетных граждан города. На мемориальном участке - захоронения людей, оставивших заметный след в истории города.

 

Здесь похоронен М. В. Готский, знаменитый ледовый капитан, ученый и наставник, участвовавший в освоении Северного морского пути. Недалеко расположена могила доктора биологических наук, энтомолога, автора 200 научных работ А. И. Куренцова. В 1930 г. на Морское кладбище перенесли прах В. К. Арсеньева, ученого и писателя, его имя носит город в Приморском крае и краеведческий музей. Захоронения 20 и 30-х гг. прошлого столетия напоминают о боях у озера Хасан в 1938 г. и событиях, получивших название «Конфликт на КВЖД».

 

Здесь же мемориал «Скорбящая чайка», посвященный морякам, погибшим в морской пучине. Рядом захоронения воинов, погибших при исполнении интернационального долга.