Род Полуботков начал возвышаться еще при деде Павла – Артемии, сотнике Черниговского полка. Отец Павла Полуботка был переяславским полковником и генеральным бунчужным. Так что будущий наказной гетман Украины родился (точная дата неизвестна) в весьма богатой семье. Во времена правления Петра I Павлу Полуботку было пожаловано царской милостью более 200 дворов. Таким образом, Павел стал в одночасье одним из первых богачей Малороссии, что, безусловно, способствовало росту его влияния в Украине. Рассказывают, что Полуботок «жил широко и даже держал у себя „двор“ наподобие гетманского». После смерти гетмана Левобережной Украины Скоропадского (1722 г.) временным наказным гетманом стал Павел Полуботок.
Однако с первых же дней правления у новоиспеченного главы казачества возникли серьезные противоречия с Малороссийской коллегией – органом, учрежденным Петром I (слишком уж явственно чувствовался во всех поступках гетмана свободолюбивый дух украинского народа). Разногласия между ними вскоре переросли в открытый конфликт, и Павел понял, что совершил ошибку, последствия которой могут крайне пагубно сказаться на нем и его семье. И действительно, вскоре он получил приказ царя, в котором предписывалось гетману с казацкими старшинами немедленно явиться в Санкт-Петербург. Дословно в приказе было написано следующее: «Полковник Полуботок и старшина, невзирая на данные им наши указы, послали некоторые указы без совету с президентом коллегии, того ради велено для ответу быть сюда полковнику Полуботку, писарю Савичу и генеральному судье Чарнышу».
Павел прекрасно осознавал, чем закончится его поездка в Петербург, и поэтому решил позаботиться о том, чтобы сберечь собранные им сокровища от царского ограбления и сохранить их для своих потомков. По сведениям некоторых источников, перед своим отъездом в Санкт-Петербург через хорошо знакомого ему зарубежного дипломата он якобы выслал в Лондон огромную по тем временам сумму в золоте – один миллион фунтов стерлингов. И попросил, чтобы эти ценности были депонированы на его имя в Bank of England (по другим источникам – банк Ост-Индской компании) без «конфискации за давностью» из расчета четырех процентов годовых. В некоторых документах говорится, что миссию по переброске золота осуществлял сын Павла Остап (некоторые исследователи называют его Андреем).
Провернув эту операцию, Полуботок со старшинами в августе 1723 года отправляется в Петербург. Поначалу их приняли довольно радушно. Но в конце месяца в Тайную канцелярию поступило письмо, в котором гетман обвинялся в сношениях с бывшим писарем Мазепы Орликом, и Петр I, не понаслышке знавший, что такое предательство малороссийских гетманов, начал следствие по делу Полуботка. В сентябре Полуботок, Савич и Чарныш были вызваны на допрос в Тайную канцелярию. Вначале к подследственным относились достаточно мягко, но в ноябре 1723 года все изменилось: Полуботок с товарищами были арестованы и переправлены в Петропавловскую крепость.
Затем Петр I через Тайную канцелярию предъявил ему обвинение в краже государственной сокровищницы Украины и с применением утонченных пыток пытался заставить Павла раскрыть местонахождение сокровищ. Но и на краю могилы Полуботок молчал.