Родился в 1900 г. Место рождения: Польша, Сновская вол. Новогрудский уезд, д. Малоеды.
Белорус.
Род деятельности к моменту ареста - "Метрострой: командир дивизиона 1-го отряда".
Был член ВКП(б).
Последний раз Павел Павлович Авдейко был арестован 12 марта 1938 г.
Приговор вынесен Комиссией НКВД и Прокуратурой СССР 2 июня 1938 г. Был расстрелян 14 июня 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 9 сентября 1957 г. за отсутствием состава преступления.