Пётр Сяргеевіч Прыходзька нарадзіўся 8 лістапада 1918 года ў павятовым горадзе Крэменчуке Палтаўскай губерні Украінскай Дзяржавы (цяпер горад, адміністрацыйны цэнтр Крэменчуцкага раена Палтаўскай вобласці Украіны) у сямі рабочага.