Родился в 1876 г. Место рождения: Днепропетровская обл., Александровский р-н, с. Гуляй Поле.
Русский.
Получил высшее образование.
Род деятельности к моменту ареста - "Цекобанк: старший инспектор". Был беспартийным.Последний раз Петр Алексеевич Полешко был арестован 17 сентября 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по Московской обл. 8 октября 1937 г. Был расстрелян 9 октября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 3 февраля 1958 г. за отсутствием состава преступления.