Начал карьеру в должности оперуполномоченного ОБЭП, затем был начальником ОБЭП Партизанского, а позже – Фрунзенского районного отдела внутренних дел. Cлужил в отделе по раскрытию тяжких и особо тяжких преступлений ГУВД г. Минска.

В 2007 году получил должность начальника РОВД Партизанского района столицы и стал самым молодым начальником районного отдела милиции за всю историю городского управления внутренних дел. Спустя два года возглавил РУВД крупнейшего района столицы – Фрунзенского. В 2012 году ушел из МВД в политику и присоединился к ЛДПБ, которую возглавляет его отец Сергей Гайдукевич.