Після переможної битви під Шацьком 28/29.09.1939 р. обози бригади "Полісся" Корпусу охорони прикордоння зупинилися на ночівлю в лісі на схід від села Мельники. Поляки були атаковані радянськими військами і після короткої перестрілки склали зброю. За словами свідка цих подій Андрія Пастернака, польських офіцерів спочатку привели до будинку заможного селянина, де їх допитували і лише згодом (можливо, на другий день) вивели і розстріляли. Очевидно, одному з офіцерів через деякий час вдалося вибратися з ями смерті, але кати побили його і кинули назад у яму. Яма була засипана місцевими жителями, які пограбували поранених і загиблих солдатів, забравши у них більш цінні речі, в тому числі взуття та одяг. У вересні 2002 року могилу було ексгумовано за розпорядженням Ради захисту боротьби і пам'яті мучеництва. Останки 18 чоловіків були покладені в окремі труни і урочисто поховані на місцевому православному кладовищі. На могилі встановили дерев'яний хрест, привезений з Польщі, і тимчасову табличку з написом польською мовою: "Тут спочивають 18 офіцерів Війська Польського, вбитих 29 вересня 1939 року радянською владою". Це було перше вшанування пам'яті у новоствореному кварталі. У 2014 році на цвинтарі урочисто поховали тіла 8 поляків - 7 солдатів і 1 поліцейського, які були ексгумовані поблизу Шацька за дорученням Ради ОПВіМ. Віднайдені останки залишилися безіменними. Постійне облаштування кладовища було профінансовано Радою OPWiM у 2014-2015 роках. Ділянка розташована біля входу на цвинтар, з правого боку, і огороджена металевою огорожею, встановленою на кам'яному фундаменті. Хрести на чвертях (як іменний, так і головний) виготовлені зі світлого граніту. Напис на головному хресті: "Тут спочивають солдати Війська Польського з групи Корпусу охорони прикордоння бригадного генерала Вільгельма Орлічека-Рюкмана, яка у запеклій битві за Шацьк 28 вересня 1939 року розгромила радянські війська. Офіцери та унтер-офіцери, які потрапили в полон під час нічних боїв, загинули від рук радянських військ у Мєльніках 29 вересня 1939 року. Польща пам'ятає їх". Позаду основного пам'ятного знаку було встановлено невеликий металевий хрест, на якому розміщено існуючу меморіальну дошку (з 2002 року). На окремих хрестах були викарбувані встановлені імена солдатів.