«Приветствуем возвращение ваше на родную землю… Вас в лице товарищей по оружию, моряков встречает сама Родина-мать, дорогих сынов своих, погибших героев «Варяга» и «Корейца». Корабли ваши, стоя на часах и на страже Родины, за честь Родины и флота приняли вызов на смертный бой, не считая врагов… Господь не судия победы, вы и корабли ваши погибли смертью храбрых. Кости ваши нашли временный покой на чужбине. Но вас там не забыла Родина, и вот теперь вы ляжете в родную землю в своей семье моряков и под сенью сего святого храма. Здесь, осеняемые храмовой иконой «Всех Скорбящих Радость», уже покоятся безмятежно и мирно в своих преждевременных могилах ваши товарищи, пришедшие сюда, на край государства русского, из разных уголков обширного Отечества… Вот на этом братском кладбище и ваша новая тихая пристань, у самого алтаря Божьего храма. Опустим же в недра земли дорогие останки героев. Да будет легка им родная земля! И да будет им вечная память!»
Через год, в 1912 г., над братской могилой варяжцев был сооружен гранитный памятник в виде стилизованной часовни с Георгиевским крестом наверху. На гранях памятника были высечены имена и воинские звания 15 моряков, а также общее посвящение: «Нижним чинам крейсера «Варяг», погибшим в бою с японской эскадрой при Чемульпо 27 января 1904 года».
Храм-памятник на Морском кладбище был разрушен в годы воинствующего атеизма, но сохранившееся захоронение варяжцев стало центром сформировавшейся мемориальной зоны кладбища, где в разные годы были похоронены участники Русско-японской войны, в том числе три георгиевских кавалера – жителя Владивостока: Василевский Федор Григорьевич – гальванер броненосца «Ослябя» (участник Цусимского боя, умер в 1953 г.); Псалом Сила Васильевич – комендор крейсера «Варяг» (участник боя в Чемульпо, умер в 1954 г.); Ключегорский Александр Васильевич – комендор миноносца «Блестящий» (участник Цусимского боя, умер в 1955 г.).
В октябре 1990 г. во Владивосток на теплоходе «Русь» из Нагасаки были доставлены останки двух русских моряков – участников Цусимского боя: С.М. Коновалова – машиниста транспорта «Иртыш», В.М. Малашенко – матроса 1-й статьи броненосца «Император Николай I». Они были торжественно захоронены в мемориальной зоне Морского кладбища рядом с захоронениями варяжцев.
Нельзя не упомянуть и о том, что образованный после войны всероссийский Комитет по сооружению храма в память моряков, погибших в войне с Японией, возглавляемый сенатором П. Огарёвым, занимался сбором средств и во Владивостоке. 22 октября 1909 г. в праздник Казанской иконы Божией Матери Священный синод разрешил комитету произвести сбор средств по всем церквам империи, о чем и был разослан циркуляр Владивостокской духовной консистории всем благочинным и настоятелям церквей и монастырей епархии.