Starania o zezwolenie na budowę nowego kościoła pw. św. Jana Bosko w Sycewicach wszczął na przełomie 1986 i 1987r. proboszcz z Pałowa, a zarazem późniejszy budowniczy obiektów kościelnych w Sycewicach, ks. Wiesław Dąbrowski. Aktu poświęcenia i wmurowania kamienia węgielnego w powstającym kościele dokonał 30 października 1987r. biskup pomocniczy z Koszalina Tadeusz Werno.
Budowa obiektów prowadzona była w tak szybkim tempie, że 8 grudnia tego samego roku erygowano przy budującej się świątyni przeniesioną z Pałowa parafię, a 6 VI 1989 r. kard. nominat I. Jeż kościół poświęcił. Pod koniec stycznia 1997 r. do kościoła w Sycewicach ofiarował swoje rzeźby, urodzony tu w 1925 r., artysta plastyk Henrich Eugen v. Zitzewitz (który według zamierzeń rodziny miał zostać właścicielem miejscowości), po II wojnie światowej został jednak wysiedlony i zamieszkiwał w Braunschweigu. Rzeźby te to krzyż w prezbiterium, ołtarz, ambona i chrzcielnica znajdujące się w kościele oraz figury znajdujące się przed wejściem do kościoła.
Pomimo młodego wieku kościół ten posiada burzliwą historie, gdyż 1997 roku został on przekazany do diecezji a jedną z pierwszych decyzji nowego proboszcza było zamknięcie kościoła w celu dokończenia jego budowy. Na ten czas liturgie sprawowano w domu parafialnym znajdującym się obok kościoła. Na przełomie 2004 i 2005r. pod naciskiem Biskupa Diecezji Koszalińsko-Kołobrzeskiej ówczesny proboszcz zakończył prace budowlane i w lutym 2005r. bp. Kazimierz Nycz dokonał konsekracji kościoła.