Pavlo Polubotok was born around 1660 in Borzna (according to another version, at his family's khutor-farm Polubotivka, today part of Shramkivka) into a rich Cossack family and as a young man served under his relative Hetman Ivan Samoylovych.