Прокурором Тувы стал красноярец
Павел Бухтояров родился в 1963 году в Красноярском крае.
В 1996 году окончил юридический факультет Иркутского государственного университета.
Трудовую деятельность начал следователем военной прокуратуры Иркутского гарнизона Сибирского военного округа.
В разное время работал старшим следователем военной прокуратуры, помощником военного прокурора Иркутского гарнизона Сибирского военного округа, военным прокурором Шелеховского и Сретенского гарнизонов Сибирского военного округа.
Последнее место работы Бухтоярова — военный прокурор Новосибирского гарнизона Сибирского военного округа.