Родился 27 декабря 1912 г. в с. Большие Мочилы Елатомскогоу. Рязанской губ. (ныне Пителинский р-н) в крестьянской семье Григория Дмитриевича и Акулины Прокофьевны. Семья переехала в г. Царицын (ныне г. Волгоград), затем в г. Краснослободск Сталинградской обл. Павел окончил неполную среднюю школу.

В октябре 1941 г. был призван в Красную Армию Краснослободским РВК. На фронтах Великой Отечественной войны с ноября 1941 г. Наводчик противотанкового ружья 1339-го стр. полка (318-я Новороссийская стр. дивизия, 18-я армия, Северо-Кавказский фронт) рядовой Бутов отличился в боях на Керченском п-ове. 11 ноября 1943 г. Бутов одним из первых высадился на берег южнее пос. Эльтиген (ныне пос. Героевское (Героевка) в черте г. Керчь, Украина). Противник непрерывно атаковал десантников пехотой и танками, вел артобстрел, плацдарм, занятый нашими войсками, подвергался массированным налетам авиации. С противотанковым ружьем Бутов подавлял огневые точки противника, обстреливавшие фланги батальона. Во время одной из атак подбил вражеский танк. В этом бою был тяжело ранен и умер в медсанбате 3 ноября 1943 г.

Звание Героя Советского Союза присвоено 17 ноября 1943 г. посмертно.

Награжден орденом Ленина, медалью.

Именем Героя названы улицы в городах Керчи и Краснослободске, где он жил с 1940 г. до призыва в армию. Его имя высечено на стеле памятника на Аллее Героев г. Волгограда.