6 listopada 1994 r. na stadionie MOSiR „Wierchy” w Sanoku odbyła się uroczystość wręczenia sztandaru 4 Pułkowi Ochrony MSWiA, stacjonującemu w garnizonie Olchowce. W uroczystości uczestniczyli m.in. szef Gabinetu Prezydenta RP, Mieczysław Wachowski i biskup polowy Wojska Polskiego, Sławoj Leszek GłódźFranciszek Oberc: Kalendarium sanockie 1974–1994, w: Sanok. Dzieje miasta, Praca zbiorowa pod redakcją Feliksa Kiryka, Kraków 1995, s. 966.. 7 grudnia 1997 r. na tym stadionie odbyła się przysięga wojskowa 90 żołnierzy Pułku, a 14 sierpnia 1998 r. obchodzono tam jednocześnie Święto Wojska Polskiego i 25-lecie istnienia jednostki. Wówczas odbyła się tam również przysięga wojskowa żołnierzy pierwszego rocznika, a ponadto sztandar pułku został udekorowany „Odznaką za Zasługi dla ZKRPiBWP”. Jednostka otrzymała także Odznakę „Za zasługi dla województwa krośnieńskiego” oraz odznakę honorową „Za zasługi dla Oświaty”. 21 września 1996 r. JW 2667 NJW MSWiA została udekorowana Honorową Odznaką Ruchu Przyjaciół Harcerstwa.

Według różnych źródeł świętem pułku był dzień 15 kwietnia lub 19 kwietnia.

Już w 1998 roku zastanawiano się nad potencjalnym usunięciem sanockiej jednostki.