W połowie lat 90. XX wieku Stowarzyszenie Weteranów Polskich Formacji Granicznych (SWPFG), na którego czele stał płk w st. spocz. Jan Sadowski, emerytowany oficer Korpusu Ochrony Pogranicza, a w ścisłym kierownictwie – jako jeden z trzech wiceprzewodniczących – istotną˛ rolę odgrywał por. rez. inż. Mirosław Jan Rubas, syn st. sierż. Jana Rubasa, podoficera KOP, który w czasie II wojny światowej został zamordowany na Ukrainie. Przedstawiciele SWPFG, wystąpili inicjatywą nadania Strażnicy SG we Włodawie imienia gen. Nikodema Sulika, oficera kadry dowódczej Korpusu Ochrony Pogranicza, który był związany z Polesiem. Komendant NOSG płk SG Józef Biedroń, mając poparcie włodawskiej społeczności wystąpił z oficjalnym wnioskiem do płk. SG dr. Jana Wojcieszczuka komendanta głównego SG. Komendant główny SG 1 grudnia 1995 roku nadał Strażnicy SG we Włodawie imię „Generała Nikodema Sulika”. Uroczystości związane z nadaniem patronatu odbyły się 3 grudnia 1995 roku. Udział wzięli przedstawiciele Straży Granicznej, na czele z zastępcą komendanta głównego SG – ppłk. Wojciechem Brochwiczem, reprezentanci terenowej administracji rządowej i samorządowej, członkowie środowisk kombatanckich, uczniowie, harcerze i społeczeństwo Włodawy.