Как и обещал президент, возглавить администрацию Минска он поручил человеку абсолютно новому в столице. Новый мэр - белорус, родился в 1952 году в Могилевской области. Павлов окончил Могилевский машиностроительный институт и Академию народного хозяйства при правительстве Российской Федерации. Он прошел все ступени карьерной лестницы, начиная с электросварщика в межколхозной строительной организации Воложинского района Минской области. После службы в армии Павлов пришел работать на Барановичский комбинат сенажных башен, где и сделал карьеру, возглавив его спустя несколько лет. Через 10 лет Михаил Яковлевич руководил уже Барановичским заводом торгового машиностроения, а в 1997 году пошел во власть и стал мэром Барановичей.