«Изволь, Твое царское величество, подтвердить права и вольности наши войсковые, как из веков бывало в войске Запорожском, что своими правами суживались и вольности свои имели в добрах и судах, чтобы ни воевода, ни боярин, ни стольник в суды войсковые не вступались, но от старшин своих чтоб товариществу сужены были: где три человека казаков, тогда два третьего должны судить.
Не только родитель твой, но и ты, государь, собственноручно утвердил сию статью при избрании покойного гетмана Скоропадского, обещая цело, свято и ненарушимо содержать постановленный с Хмельницким договор».
23 июня, перед отъездом на войну с Персией, Петр I ответил старшине:
«Как всем известно, что со времен первого гетмана Богдана Хмельницкого, даже до Скоропадского, все гетманы являлись изменниками, и какое бедствие терпело от того наше государство, особливо Малая Россия; то и надлежит приискать в гетманы весьма верного и известного человека, о чем и имеем мы непрестанное старание.
А пока оный не найдется, для пользы вашего края, определено правительство, которому велено действовать по данной инструкции, и так до гетманского избрания не будет в делах остановки, почему о сем деле докучать не надлежит».
Бригадир Вельяминов орал на наказного гетмана Полуботка:
«Что твоя служба против моей! Знаешь что я бригадир и президент, а ты против меня ничто! Уже ваши старшины велено отменить и поступать с вами по-новому – я вам указ!»
Павел Полуботок был человеком твердым – он добился того, что Сенат отдал приказ Малороссийской коллегии знакомить старшину со своими планами и документами и согласовывать их с гетманским управлением. Полуботок стал решать жалобы украинцев на администрацию и суды, чтобы не передавать их в коллегию. Он реорганизовал суды, сделав их коллегиальными, боролся со взятками, назначил инспекторов для контроля исполнения своих приказов, призывал старшину к справедливым решениям.
Вельяминов написал жалобу Петру о том, что наказной гетман мешает работе Малороссийской коллегии. В марте 1723 года он прислал императору «двенадцать пунктов», в которых предложил изменить государственное устройство Украины для увеличения доходов царской казны.
Император вызвал П. Полуботка в Петербург. С ним поехали генеральный писарь Семен Савич, генеральный судья Иван Черныш, другая старшина. Тогда же, летом 1723 года, командующий российскими войсками на Украине князь Голицын отправил казацкие полки на юг, в поход против крымских татар.
В Петербурге наказной гетман подал Петру І петицию о возвращении Украине старых прав и вольностей. Император отправил на Украину П. Румянцева, «чтобы выяснить, чего хотят казаки и население – сохранения старых украинских порядков – как Стародубский полк». Д. Бантыш-Каменский писал: