Новопризначений керівник працює в органах внутрішніх справ близько двадцяти років. Сергій Гаврилюк закінчив Одеський інститут внутрішніх справ.
Свою роботу в міліції розпочав з посади оперуповноваженого карного розшуку Лінійного відділу на станції “Тернопіль” Управління МВС України на Львівській залізниці. З 2000 року працював на керівних посадах Лінійного відділу міліції та підрозділах УМВС України в Тернопільській області.