Окончил Могилёвский машиностроительный институт (1983) и Академию народного хозяйства при Правительстве Российской Федерации (1992). Имеет специальности инженера-механика по оборудованию и технологии сварочного производства, ведущего специалиста по управлению — менеджера высшей квалификации. Кандидат технических наук.
Трудовую деятельность начал электросварщиком в межколхозной строительной организации Воложинского р-наМинской обл. После службы в армии работал на Барановичском комбинате сенажных башен, прошёл путь от электросварщика до директора этого комбината. После этого в течение десяти лет возглавлял коллектив Барановичского завода торгового машиностроения. С 1997 г. — председатель Барановичского горисполкома. С марта 2000 г. по июнь 2009 г. — председатель Минского горисполкома. Член Совета РеспубликиНационального собрания Республики Беларусь (2000, 2004).
Скончался 6 июня 2010 года после тяжёлой продолжительной болезни. Похоронен на Восточном кладбище Минска.
Парку в Московском районеМинска присвоено имя М. Я. Павлова (церемония открытия парка и присвоения парку имени М. Я. Павлова состоялась 1 сентября 2012 года — в день 60-летия со дня рождения М. Я. Павлова).
В Парке Павлова в районе остановочного пункта «Школа» установлен памятный знак в честь М. Я. Павлова, а сам остановочный пункт переименован в «Парк Павлова».
В Минске ежегодно проводится профессиональный женский турнир по теннису Международной теннисной федерации «Кубок Павлова».