W 1938 roku rozpoczęto budowę, kosztem właściciela miejscowego majątku - Leona Kuczyńskiego, pomnika ku czci Józefa Piłsudskiego i jego 1. Brygady Legionów Polskich, która latem 1915 roku przemaszerowała przez Koroszczyn. Betonowy graniastosłup na postumencie stanął w centrum wsi, na górce, na której w minionych latach znajdowała się miejscowa cerkiew, i gdzie tradycyjnie grzebano członków rodziny Kuczyńskich.
Wybuch II wojny światowej nie pozwolił na dokończenie budowy pomnika. Na szczęście obelisk ocalał. Bez żadnych napisów i emblematów, nie wzbudził zainteresowania Niemców, a po wojnie, władz PRL-u.
W 2004 roku władze gminy Terespol odnowiły pomnik według projektu Jacka Spisackiego z Białej Podlaskiej. W dniu 11 listopada 2004 roku pomnik odsłonięto i poświęcono, a w jego cokół wmurowano urnę z ziemią, pochodzącą z grobów nieznanych żołnierzy poległych podczas bitew na terenie gminy. Pod Pomnikiem Niepodległości, który jest zarazem Pomnikiem Nieznanego Żołnierza odbywają się gminne obchody dorocznych świąt narodowych.