Павло Макшаєв народився у Житомирі. Навчався у загальноосвітній школі №14 (нині — ліцей). Закінчив профтехучилище №20. Був приватним підприємцем, працював у будівельному бізнесі. Згодом, вдосконалюючи свій професійний рівень, закінчив Житомирський агротехнічний коледж.
У мирному житті часто проводив час на природі, мав хобі, любив "тихе полювання", збирав гриби та був рибалкою. Любив і пишався своєю родиною, особливо, коли всі збиралися разом у сімейному колі.
Захищати Україну від російських військ пішов у складі ЗСУ у грудні 2022 року.
Воїн загинув 17 листопада 2023 року на Луганщині під час виконання бойового завдання із захисту України.
Військовослужбовця Павла Макшаєва поховали на Смолянському військовому кладовищі у Житомирі.
