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