В 1687 году произведен в премьер-майоры только что сформированного тогда Преображенского полка.
В 1700 году Бутурлин, будучи уже генерал-майором, привел из Москвы к Нарве Преображенский, Семеновский и 4 пехотных полка; при этом отряде находился и сам царь. На другой день после битвы, Бутурлин сдался на капитуляцию вместе с другими генералами, вследствие обещания Карла XII дать свободный пропуск русским войскам. Но король не сдержал обещания, и Бутурлин; в числе других 10 генералов, отправлен был в Стокгольм военнопленным.
Попытка его в 1703 году бежать из плена вместе с генералом Вейде и князем Трубецким не удалась: он был пойман, «зело обруган, бесчещен градодержавцем» и заключен в тюрьму. Заключение окончилось в 1710 году обменом его на шведского военнопленного генерал-майора Мейерфельда.
В 1711 году Бутурлин командовал войсками, оберегавшими Украину от крымских татар. В следующем 1712 году Бутурлин командовал войсками, расположенными около Митавы, а в 1713 году действовал в Финляндии, у Гельсингфорса, в котором, по занятии его без боя, оставлен был с отрядом в 3000 человек.
В октябре того же года, уже в чине генерал-лейтенанта, под начальством князя М. М. Голицына Бутурлин участвовал в поражении шведов на реке Пелкуне. Под начальством того же Голицына Бутурлин участвовал и в поражении шведского генерала Армфельда у деревни Лаполя, 19 февраля 1714 года.
27 июля того же года Бутурлин был участником поражения шведского флота у Гангута.
11 февраля 1716 года Бутурлин был назначен командиром галерной эскадры, с которой, по приказу государя, в мае должен был отправиться к Ростоку. Предположенная высадка в Швецию не состоялась из-за нерешительности союзников Петра, и эскадра, как и войска Шереметева, расположились у Ростока, где Бутурлин занимался постройкой новых галер.
24 апреля 1717 года Бутурлин, в свите Петра, приехал в Париж.
В 1718 году Бутурлин принимал видное участие в розыске по делу царевича Алексея, и тогда же назначен был командиром Преображенского полка. В июне того же 1718 года Бутурлин, в качестве асессора, был в составе кригсрехта над Меншиковым, Апраксиным и Я. Ф. Долгоруковым, а в ноябре следующего 1719 года назначен членом вновь учрежденной военной коллегии, и в этой должности находился до 1722 года, когда оставил ее, кажется, вследствие неприятностей с председателем, фельдмаршалом Репниным.
В 1720 году Бутурлин ездил с государем на вновь открытые минеральные Олонецкие воды, и тогда же на судах ходил к Аландским островам и берегам Швеции. В день торжества Ништадского мира, 22 сентября 1721 года, Бутурлин произведен в генерал-аншефы.
В 1725 году, по кончине Петра, Бутурлин долго не соглашался стать на сторону лиц, действовавших в пользу Екатерины, но, убежденный потом Меншиковым, окружил дворец гвардейскими полками и приказал ударить в барабаны. Находившийся тогда во дворце Репнин гневно спрашивал, кто мог распорядиться таким образом без его ведома. Бутурлин сказал, что это сделано по его приказанию и что в данном случае он действовал по повелению своей государыни.
У Екатерины I Бутурлин был в милости, но вскоре участие его в заговоре, имевшем целью низложение Меншикова, погубило его. Уцелевший Меншиков ничего не мог сделать заговорщикам при Екатерине, но, сделавшись всесильным при ее преемнике, он отомстил им, а следовательно, и Бутурлину: лишенный чинов и знаков отличия, Бутурлин сослан был на безвыездное жительство в свои поместья, а вскоре потом лишился и всех деревень, пожалованных ему Петром Великим, которые были отобраны у него Долгоруковыми, занявшими при Петре II место и роль Меншикова. У Бутурлина осталось только родовое село Крутцы во Владимирской губернии, недалеко от города Александрова; там он и скончался 31 декабря 1738 года.