1773 - вступил в службу
16 мая 1773 - коллежский регистратор в малороссийской коллегии
12 декабря 1778 - войсковой товарищ
1779 - ассистент глуховской военной комиссии
1785 - 1786 - уездный казначей в Королевце Новгород-Северской губернии
1791 - заседатель Новгород-Северского верховного земского суда
3 декабря 1793 - титулярный советник
1794 - королевицкий городничий
20 октября 1797 - глуховский поветовый хорунжий
3 января 1802 - полтавский губернский прокурор
26 июня 1802 - надворный советник
1 января 1806 - коллежский советник
18 декабря 1809 - черниговский вице-губернатор
6 сентября 1812 - статский советник
13 июля 1813 - назначен на должность черниговского губернатора. Он столкнулся со многими проблемами: кризис мелких помещичьих хозяйств, крестьянское безземелье, рост помещичьих и крестьянских долгов. Ему пришлось поддерживать помещичье предпринимательство: сахароварение, суконное производство. Крестьяне отказывались подчиняться своим помещикам: жгли усадьбы, даже брали в руки оружие. Как губернатор А. П. Бутович унимал конфликты, достоверных фактов не сохранилось. За время губернаторского правления Бутовича были построены здания Нежинского лицея, а в Новгороде-Северском — торговые ряды; в Чернигове открыто уездное духовное училище, в ряде городов — начальные училища
7 марта 1817 - действительный статский советник
24 мая 1818 - назначен губернатором Витебской губернии и оставался на этой должности до 1823 года
Кавалер орденов св. Анны 1 и 2 степени, Владимира 3 степени
Имел в Полтавской губернии в Переяславском уезде селе Черевки и Худород, в Екатеринославской губернии в Верхнеднепровском уезде слободу Бутовичи