Указам Прэзідэнта Расійскай Федэрацыі Паўлаў Міхаіл Міхайлавіч пасмяротна ўзнагароджаны за мужнасць, адвагу і самаахвярнасць, праяўленыя пры выкананні вайсковага абавязку ў Паўночна-Каўказскім рэгіёне медалём “За адвагу”.