З перших днів повномасштабного вторгнення російських військ в Україну Павло Миколайович Лейба став на захист держави, ніс службу в першій роті 97 батальйону 107-ї бригади Територіальної оборони.
Згодом продовжив службу і самовіддано служив у різних підрозділах Сил оборони України. Був водієм третього відділення охорони взводу охорони Чернівецького районного територіального центру комплектування та соціальної підтримки.
Поранення, виснажливі й важкі умови служби похитнули його здоров'я, тож після тривалого лікування серце воїна зупинилося в одному з медичних закладів Міноборони.
Світла пам’ять про надійного побратима назавжди залишиться в серцях тих, кому довелося нести службу поруч із ним.
У скорботі залишилися дружина, донька, онуки, зять.
Новодністровська громада висловлює щирі співчуття рідним, близьким і побратимам Павла Миколайовича.
