Воинское кладбище в посёлке Первомайском на шоссе Холм-Новгород по площади самое большое захоронение на территории района. Здесь в братских могилах покоятся останки более двух тысяч советских солдат и офицеров.
В списках похороненных здесь воинов, отдавших свои жизни в боях на холмской земле, значатся около 1200 фамилий. Первоначально воинское захоронение ограничивалось территорий в 600 квадратных метров, огороженной кованной чугунной цепью на стальных столбах. Здесь был установлен железобетонный памятник с надписью: «Вечная слава героям, павшим в боях за свободу и независимость нашей Родины в период Великой Отечественной войны 1941-1945гг.». Имена погибших высечены на мраморных плитах.
Начиная с середины девяностых годов прошлого столетия весной, накануне Дня Победы в Великой Отечественной войне, здесь проходят траурные митинги и торжественные похороны останков погибших воинов. Только с 1993 года поисковым отрядом «Пирамида» экспедиции «Долина» подняты и перезахоронены останки более двух тысяч советских воинов, из них более 60 опознаны. Ежегодно списки похороненных здесь пополняются новыми фамилиями. Воинское кладбище уже давно вышло за пределы ограды, занимает соседнее поле и находится в процессе реконструкции. В последние годы в церемонии перезахоронения участвуют родственники павших, чьи имена удаётся установить в ходе поисковых экспедиций.
На воинском кладбище в посёлке Первомайском перезахоронены останки погибших воинов, поднятых поисковыми отрядами в местах Гущино, Бабынино, Мазуры, Сопки, Кобыляки, Луг, Орехово, Стрежено, Максимовка, Мильково, Опаринка, Ситно, Ширяево, Макарово, Заночки, Наволок, Кресты, Сутоки, Богоявление.