Андрей Сырбу был назначен начальником Управления полиции АТО Гагаузия, после того как 29 июня бывший начальник Олег Чеботарь по собственной просьбе был переведен в Тараклию на должность начальника уголовного розыска. Чеботарь возглавлял полицию в Гагаузии с ноября 2019 года.

Пресс-секретарь генерального инспектората полиции (ГИП) Диана Фетко подтвердила «ZdG» информацию о смене начальства в полиции Гагаузии: «Г-н Чеботарь по собственному желанию перевелся в Тараклию и был назначен главой уголовного розыска, а г-н Сырбу был назначен на должность начальника».

Кандидатура Олега Чеботаря была выдвинута на должность начальника Управления полиции Гагаузии башканом Ириной Влах и утверждена Народным собранием Гагаузии на заседании 11 сентября 2019 года. Андрей Сырбу был назначен заместителем Чеботаря 3 мая 2022 года, когда министр внутренних дел Ана Ревенко посетила Гагаузию с рабочим визитом, где провела встречу с сотрудниками местной полиции. В ходе той встречи глава ГИП Виорел Чернэуцяну представил сотрудникам нового заместителя начальника Управления полиции АТО Гагаузия Андрея Сырбу.