W 1956 z części sił i środków 26 Brygady WOP zorganizowano Samodzielną Grupę Manewrową WOP w Przemyślu, Samodzielny Oddział Zwiadu WOP w Przemyślu oraz 265 batalion WOP w Krośnie nad Wisłokiem. Dowództwo 26 Brygady WOP zostało dyslokowane do Nowego Sącza, gdzie podporządkowano mu 264 batalion WOP w Baligrodzie i nowo sformowany 265 batalion WOP w Krośnie nad Wisłokiem. Na podstawie rozkazu nr 07/Org. Mob. dowódcy WOP z 5 marca 1957 dotychczasowa 3 Brygada WOP w Krakowie została połączona z 26 Brygadą WOP w Nowym Sączu w jedną 3 Brygadę WOP w Nowym Sączu. Stan etatowy nowej brygady liczył 2301 wojskowych i 140 pracowników kontraktowych. Reorganizacja została przeprowadzona do 30 sierpnia 1957Grzegorz Goryński, Wybiórczo o Wojskach Ochrony Pogranicza, Przegląd Historyczno-Wojskowy Nr 2 (248), Wojskowe Centrum Edukacji Obywatelskiej, Warszawa 2014, ISSN 1640-6281, s. 179..
Działania bojowe 15 maja 1951 obcy samolot dokonał zrzutu grupy nacjonalistów ukraińskich nad Lasami Sieniawskimi w powiecie Jarosław. Zarządzono przeszukanie terenu i poszukiwania. Po sześciu dniach trafiono na dywersantów.