Началом Мемориального памятника в Койвисто - Приморске послужили два госпитальных захоронения, расположенных одно на улице Вокзальная, а другое - на месте ныне существующего Мемориала, при госпитале 21-й армии Ленинградского фронта. А так же множество одиночных могил в черте города.
В первые послевоенные годы горожане и матросы морских частей, расположенных в Койвисто, при участии представителей Выборгского военкомата произвели перезахоронение в братскую могилу на Набережной улице (ныне Набережная Н. Лебедева). Было установлено 2 гранита. На одном из них надпись "Стулов В. И. -капитан-лейтенант, помощник командира бронекатера "504", Скороходов А. П. - майор, флагманский врач бригады шхерных кораблей".
Далее была установлена плита из черного мрамора с надписью: "Вечная слава героям, павшим в борьбе за независимость нашей Родины!", на другой стороне плиты записаны имена старшинского и рядового состава - 40 воинов.
За плитой - второй гранит с офицерскими именами. В конце площади были установлены скульптуры красноармейца и моряка