Воинское кладбище в городе на набережной Красного флота создано летом 1944 г. Называлось оно тогда «Гвардейское кладбище №1» и в 1946 году насчитывало 14 могил: 3 братских захоронения и 11 одиночных.

В 1949 и 1951 годах на братское кладбище были перенесены останки из воинских захоронений, находившихся на территории города и района.

В конце 50-х годов была установлена первая скульптура «Скорбящий воин». Появляется новый памятник Героям Советского Союза.

В 1979-1982 гг. провели реконструкцию братского кладбища. На Ленинградском экспериментальном заводе художественного литья «Монумент-скульптура» изготовили памятник «Скорбящий солдат» из гранита, а также две стелы, постаменты для памятников, чашу вечного огня, надгробные и мемориальные плиты.