Воинское кладбище в черте посёлка Ваенга (ныне город Североморск) появилось в 1941 году. На нём похоронены служившие в разные годы воины-североморцы.
Узкая аллея приводит посетителей к высокой стеле, установленной в память о погибших в годы Великой Отечественной войны защитниках Отечества. Это шестиметровый обелиск "Воинам, павшим за свободу и независимость нашей Родины" к 30-летию Победы в Великой Отечественной войне 1941-1945 гг., открыт 9 Мая 1975 года. Стела установлена на шестигранном постаменте. На гранях средней части обелиска установлено 26 мемориальных доски с именами павших героев. Автры6 североморские архитекторы А.А. Шашков и Т.Н. Шашкова.
На воинском кладбище находятся захоронения Героев Советского Союза: Орлова П.И., Сгибнева П.Г., Лапшенкова С.В., Лапса А.А., Платонова К.П., Марченко И.Т.
Здесь же похоронены лётчики, представители войск союзников (могилы пяти британских авиаторов, одна - канадского пилота, две могилы остаются безымянными).
На кладбище покоятся и те, кто погиб в мирное время при исполнении воинского долга. Здесь же находятся могилы: известного боксёра, призёра Олимпийских игр в Токио Емельянова В.М., почётного гражданина города Североморска, заслуженного артиста РСФСР Гостинского В.В., Героя Российской Федерации, генерал-майора, начальника береговых войск Северного флота Отраковского А.И.
В 2010 году Военным советом Северного флота было принято решение о перезахоронении останков восьми краснофлотцев бригады торпедных катеров Северного флота, в их числе и героя-катерника Саши Ковалёва, из поселка Гранитный, который был расформирован в 90-е годы, на мемориальном кладбище в Североморске.