W lipcu 1925 r. władze miejskie Sokołowa Podlaskiego zaprosiły księży z Towarzystwa Salezjańskiego (SDB), aby prowadzili tutaj Gimnazjum Humanistyczne im. H. Sienkiewicza, zorganizowane w 1915 r. przez ks. A. Mazurkiewicza jako progimnazjum. Równolegle z pracą edukacyjno-wychowawczą Księża Salezjanie zaczęli również prowadzić działalność duszpasterską, której centrum stanowiła kaplica gimnazjalna pw. Maryi Wspomożycielki Wiernych. Dom zakonny Towarzystwa Salezjańskiego w Sokołowie Podlaskim został erygowany kanonicznie dekretem z 24 maja 1926 r. przez ks. Filipa Rinaldiego (1856-1931), ówczesnego przełożonego generalnego Towarzystwa Salezjańskiego (1922-31).
Ważnym wydarzeniem w życiu Salezjanów w Sokołowie Podlaskim było sprowadzenie w 1930 r. relikwii św. Jana Bosko (1815-88). Uroczystość ta, w której uczestniczyli: ówczesny nuncjusz apostolski w Polsce (od 1928 r.) abp Franciszek Marmaggi (1876-1949) oraz ks. Henryk Przeździecki (1875-1939), biskup siedlecki, czyli podlaski (1918-39), stała się wielką manifestacją religijną. Wydarzenie to upamiętniono, nadając ulicy prowadzącej do Salezjańskiego Gimnazjum nazwę św. Jana Bosko.
Na 10-lecie pracy Księży Salezjanów w Sokołowie i 20-lecie istnienia gimnazjum w 1935 r. rozpoczęto budowę murowanego kościoła. Jego projektantem został inż. arch. Brunon Zborowski z Warszawy. Budowę świątyni, a także 21-głosowych organów zakończono wiosną 1939 r. 18 czerwca 1939 r. kard. August Hlond (1881-1948), prymas Polski (1926-48), dokonał konsekracji kościoła i poświęcenia organów. Uroczystość tę uświetnił swym koncertem prof. Feliks Rączkowski (1906-94) z Warszawy.
W okresie okupacji hitlerowskiej w latach 1939-45 Księża Salezjanie prowadzili duszpasterstwo przy swoim kościele oraz tajne nauczanie w zakresie szkoły średniej na tzw. kompletach. Gmach gimnazjalny przy ul. św. Jana Bosko Niemcy przeznaczyli na szpital wojskowy, a wycofując się w sierpniu 1944 r., doszczętnie go spalili. Ówczesny dyrektor gimnazjum ks. Józef Strus (1905-73), pragnąc ratować kościół przed pożarem, nakazał zerwać część dachu z budynku łączącego kościół z płonącym gimnazjum - dzięki temu kościół ocalał.
We wrześniu 1944 r. Księża Salezjanie ponownie otworzyli Salezjańskie Gimnazjum i koedukacyjne Liceum Humanistyczne w gmachu Sióstr Salezjanek. W połowie sierpnia 1948 r. władze komunistyczne bezprawnie odbierały prawo nauczania i zajęły budynek, przeznaczając go na Szkołę Podstawową (obecnie nr 1). Mimo likwidacji szkół Salezjanie pozostali w Sokołowie i prowadzili nadal działalność duszpasterską. 1 stycznia 1978 r. ks. Jan Mazur, biskup siedlecki, czyli podlaski (1968-96), erygował tutaj parafię pw. św. Jana Bosko (dekret L. dz. 2531/77 z 22 grudnia1977 r.). 22 marca 1978 r. bp Jan Mazur powierzył na stałe (in perpetuum) Towarzystwu Salezjańskiemu parafię pw. św. Jana Bosko w Sokołowie Podlaskim. Pierwszym zarządcą został ks. Jerzy Gasik SDB, ówczesny dyrektor Domu Księży Salezjanów (1978-82). W 1978 r. wnętrze kościoła zostało wzbogacone przez artystyczne mozaiki ks. prof. Wincentego Kiliana SDB (1905-91). W kaplicy Matki Bożej znajduje się łaskami słynąca figura Matki Bożej Wspomożycielki i rzeźbiony w drewnie ołtarz, zaprojektowany przez ks. Adama Skałbania SDB (1906-86).
1 września 1993 r. Salezjanie, na prośbę władz samorządowych Sokołowa Podlaskiego, reaktywowali Salezjańskie Liceum Ogólnokształcące im. H. Sienkiewicza, rozpoczynając w 1994 r. budowę nowego gmachu dydaktycznego. 27 lipca 1996 r. wcześniejsze powierzenie parafii na stałe Towarzystwu Salezjańskiemu potwierdził bp Antoni P. Dydycz, ordynariusz diecezji drohiczyńskiej. Dwa miesiące później, a dokładnie 25 września Ksiądz Biskup dokonał uroczystego poświęcenia ołtarza głównego w kościele parafialnym. Dzięki dalszym staraniom 1 września 1999 r. zostało otwarte Salezjańskie Gimnazjum, które od 2001 r. posiada najnowocześniejszą w mieście salę gimnastyczną, zbudowaną w latach 2000-2001.
Obok kościoła mieści się budynek plebanii i dom zakonny Salezjanów, zbudowany w latach 1980-85 staraniem wspomnianego ks. Jerzego Gasika i ks. Kazimierza Olędzkiego SDB (1982-88). Budynek ten poświęcił 22 grudnia 1985 r. ks. Zdzisław Weder, inspektor Towarzystwa Salezjańskiego.

Bibliografia:
Archiwum diecezjalne w Drohiczynie. III /Q/. Akta parafii Sokołów Podlaski Salezjanie 1976-1986; M. Głowacki, Katalog duchowieństwa i parafii diecezji siedleckiej, czyli podlaskiej, Siedlce 1985; J. Kazimierski (red.), Dzieje Sokołowa Podlaskiego i jego regionu, Warszawa 1982; A. Kołodziejczyk, P. Matusak (red.), 575-lecie Sokołowa Podlaskiego, Siedlce 2000; M. Pietrzak, Sokołów Podlaski dawniej i dziś, Siedlce 1992; tenże, Kościoły i cmentarze ziemi sokołowskiej, Sokołów Podlaski 2002; J. Mergo, 75 lat pobytu Salezjanów w Sokołowie Podlaskim, Niedziela Podlaska nr 44 z 2001 r., s. I. II; S. Ulaczyk (oprac.), Rocznik diecezji drohiczyńskiej. Spis parafii i duchowieństwa 1999, Drohiczyn 1999.

Porządek Mszy św.:
niedziele i święta:
- kościół parafialny: 6.30, 7.30, 9.00, 10.30, 12.00, 17.30, 19.30;
święta niebędące dniami wolnymi od pracy:
- kościół parafialny: 6.30, 7.30, 9.00, 10.30, 16.30, 18.00

Odpusty w parafii:
św. Jana Bosko - 31 stycznia; Matki Bożej Wspomożycielki Wiernych - 24 maja

Nabożeństwo adoracyjne:
nowenna przed odpustem św. Jana Bosko; co tydzień poniedziałek - wtorek (cały dzień)

Księgi metrykalne:
Księgi chrztów: od 1978 r.
Księgi małżeństw: od 1978 r.
Księgi zmarłych: od 1978 r.