W pobliżu kościoła usytuowanego przy ul. Karola Marksa, znajduje się polski cmentarz wojenny. Pochowano tu głównie żołnierzy poległych w latach 1918-1920 (grobów tych jest 183). Stoi tu też krzyż poświęcony powstańcom 1863 r. Ponadto zachowało się 10 grobów żołnierzy stacjonującego w Wołkowysku 3 Pułku Strzelców Konnych, gdyż w 20-leciu międzywojennym cmentarz pełnił funkcję cmentarza garnizonowego. Groby żołnierzy z 1920 r. są usytuowane w 5 rzędach, ich orientacja jest odwrotna niż pomnika głównego. Na pomniku tym widnieje inskrypcja: „Bohaterom / poległym / za Ojczyznę / w latach 1918-1920 / obywatele miasta Wołkowyska”. W czasach komunistycznych cmentarz nie uległ całkowitemu zniszczeniu, ponieważ groby zostały przykryte stertą śmieci. W końcu lat 80. XX wieku miejscowy oddział Polskiego Towarzystwa Kulturalno-Oświatowego im. Adama Mickiewicza porządkował i remontował cmentarz. Prace te kontynuował oddział Związku Polaków na Białorusi. W 1995 r. Rada Ochrony Pamięci Walk i Męczeństwa sfinansowała ogrodzenie nekropolii. Niestety, w latach 90. XX wieku cmentarz był czterokrotnie dewastowany. W 1993 r. Straż Mogił Polskich z Wrocławia ustawiła na cmentarzu swój krzyż. Z prawej strony pomnika centralnego stoi krzyż dębowy ze skrzyżowanymi na nim kosami i tablicą z napisem "1863 22/1". Obok krzyża znajduje się biały orzeł piastowski. Te dwa symbole ufundowała ok. 1995 r. Kazimiera Bućko z Gdańska. W 1996 r. podczas prac remontowych fasady kościoła w Wołkowysku odnaleziono płytę marmurową, poświęconą obrońcom Wiary i Ojczyzny, poległym w 1920 r., znajdującą się dawniej na cmentarzu przykościelnym. W okresie komunistycznym płyta ta została zdemontowana i schowana. 15.08.2003 r. na cmentarzu wojskowym ustawiono nowy pomnik, na którym umieszczono tę odnalezioną płytę. Jej inskrypcja głosi: „Ś.P. / Julianowi Sokołowskiemu ppor. / Wiktorowi Paprockiemu ppor. / poległym w obronie wiary /i Ojczyzny w latach 1918-1920 /Związek Oficerów Rezerwy / 1938 r. / Cześć ich pamięci / A.D. 2003 Rodacy”. W 2000 r. miała miejsce kolejna dewastacja grobów na tym cmentarzu, jej skutki usunięto dopiero w następnym roku. W 2019 r. Konsulat Generalny RP w Grodnie sfinansował renowację grobów, polegającą na ich czyszczeniu i malowaniu.