Pułk został sformowany w rejonie Bieszczad z zadaniem realizowania w okresie pokojowym zadań szkoleniowo-produkcyjnych w celu przyspieszenia rolniczego zagospodarowania obiektów rolnych Ośrodka Urzędu Rady Ministrów w Arłamowie. Wraz z realizacją zamierzeń szkoleniowo – produkcyjnych wykonywano planowe roboty inwestycyjne oraz bieżące prace związane z produkcją rolną.
Wzmianki o powołaniu jednostki zostały opublikowane w Zarządzeniu nr 85 Prezesa Rady Ministrów oraz w Zarządzeniu Ministra Spraw Wewnętrznych z 8 lutego 1973 roku;
Jednostka powstała na bazie zgrupowań w Grąziowej, Kwaszeninie, Trzciańcu i w Trójcy.
Do roku 1981 jako jednostka gospodarcza URM – Wojskowe Gospodarstwo Rolne obsługi ośrodka URM Arłamów, następnie bojowa;
Od 1981 prowadzono szkolenie wojskowe pododdziałów;
Jednostka istniała od kwietnia 1973 do 1999 i liczyła od 500 do 1200 żołnierzy (w 1998 r. stan ewidencyjny jednostki wynosił około 740 żołnierzy, w tym, około 120 żołnierzy zawodowych). Sztab funkcjonował w Kwaszeninie, ponadto w Sanoku, Trójcy, Grąziowej i Trzciańcu, przejściowo także w Tarnawie Niżnej i Wołosatem;
Od przełomu lat 1993/1994 jednostka została wyprowadzona z Kwaszeniny stacjonowała w koszarach w sanockiej dzielnicy Olchowce;
Od 1.01.1994 r. jako 4 Bieszczadzki Pułk Zmotoryzowany jednostka funkcjonowała w oparciu o zgrupowania w Sanoku i w Trzciańcu.
Jednostka uczestniczyła w zabezpieczaniu podróży apostolskich Jana Pawła II do Polski w 1990 i 1997 roku; 6 listopada 1994 r. na stadionie MOSiR „Wierchy” w Sanoku odbyła się uroczystość wręczenia pułkowi sztandaru;
Według różnych źródeł świętem pułku był dzień 15 kwietnia. Już w 1998 roku zastanawiano się nad rozformowaniem sanockiej jednostki. Ostatecznie do jej rozformowania doszło 31 grudnia 1999 roku.
Dowódcy
ppłk Wojciech Staromłyński (8.03.1973 – 13.06.1973);
ppłk Jan Wychowski (14.06.1973 – 11.08.1983);
ppłk mgr inż. Eugeniusz Szczodry (11.08.1983 – 14.04.1986);
płk dypl. Jan Spanier (24.06.1986 – 30.11.1989);
płk mgr Tadeusz Wnęk (1.12.1989 – 11.06.1992)
mjr mgr inż. Marceli Kuca (12.06.1992 – 26.05.1993);
ppłk dypl. Jan Budnik (27.05.1993 – 28.06.1994);
mjr dypl. Wojciech Ignaczewski (29.06.1994 – 8.04.1997);
mjr/ppłk dypl. Andrzej Herbaczewski (9.04.1997 –31.12.1999 );