Первая очередь мемориала была возведена в 1975–1960 годах и включала в себя архитектурное оформление плато, обелиск в память Ледового похода Балтийского флота (высота 35 м, 1960 год, архитектор Март Порт, бронзовые рельефы скульптора Лембита Толли), могилы матросов с эсминцев «Автроил» и «Спартак», которых захватили английские интервенты в Таллинском заливе (около 200 моряков были отправлены в лагерь на острове Найссаар, где 38 матросов были расстреляны контрреволюционерами в 1919 году), а также могилу Героя Советского Союза Евгения Никонова.