Під час Другої світової війни в Ковелі була розташована тюрма НКВС. Вона була розрахована на 237 в'язнів, але 10.06.1941 року в ній утримувалося втричі більше.

Під час евакуації у 1941 році НКВС розстріляло 195 в'язнів, 300 було звільнено, а 145 залишилося, які не встигли вчасно евакуюватися. Тіла вбитих були поховані на місцевому кладовищі.

У червні 2000 року в кутку кладовища було виявлено братську могилу, в якій знайшли останки жертв НКВС. Ексгумаційні роботи в цій могилі були проведені відповідно до дозволу Ковельської міської влади. Ініціатором робіт виступило Львівське обласне товариство "Пошук". Після антропологічної експертизи знайдені останки були перепоховані 25.11.2000 р.

Нове поховання розташоване на краю цвинтаря, на досить видному місці. Це земляна могила, на ній встановлено дерев'яний хрест, до якого прикріплено табличку двома мовами (польською та українською). Напис свідчить: "Тут поховані останки жертв Ковельської тюрми / страчених у червні 1941 року і ексгумованих на цвинтарі / 13-14 червня 2000 року. Разом спочивають молоді польські солдати / які загинули від рук НКВС у 1939-1941 рр. / Вічна пам'ять жертвам більшовицького терору. / Мешканці Ковеля".