Кроме того, многие губные старосты занимали свои посты годами и даже десятилетиями. Более того, представители некоторых дворянских родов в двух, трех и более поколениях выбирались на эту должность. Подобная преемственность и долгие сроки службы были чреваты злоупотреблением и усилением власти отдельных агентов. Действительно, источники знают немало случаев, когда губные старосты брали взятки, освобождали преступников из тюрьмы за деньги, проводили обыски без понятых, чтобы подкинуть краденую вещь, заставляли разбойников оговаривать невиновных людей, чтобы вымогать с последних подношения, а иногда даже прямо потворствовали разбойникам за долю в награбленном имуществе. И все же для Разбойного приказа выгоды такой стабильности, когда одни и те же люди долгое время руководили губными избами, перевешивали вероятные риски, поэтому он старался всеми силами восстановить или насадить губные институты, даже если для этого приходилось поступаться принципами выборности.
22 мая 1637 г. в Устюге получили грамоту из Разбойного приказа, которая возлагала на местных жителей обязанность по организации губного аппарата — следовало выбрать 2 губных старост из лучших посадских и уездных людей, а также 2 губных дьяков, 8 губных целовальников, 4 тюремных сторожей и 2 избных. Разбойный приказ был вынужден пойти на такие меры, поскольку присылаемые в последние 6 лет сыщики не вполне справились со своей задачей и вызвали волну недовольства населения, страдавшего от их притеснений. Устюжане выступили против введения губного института, высказав следующие соображения: во-первых, среди них не нашлось лучших людей, которые либо жили в Москве, принадлежа к гостиной сотне, либо были заняты на дальних сибирских службах, а небогатые «молодшие» люди не годились к губному делу. Во-вторых, количество разбойников заметно поубавилось, а причиной совершавшихся преступлений являлось нерадение сыщиков, вовремя не казнивших разбойников, которые, пользуясь заминкой, убегали, чтобы снова выйти на большую дорогу. Прошение устюжан было удовлетворено: уголовные дела остались в ведении воевод, а губной аппарат так и не был создан в этом северном уезде.
В начале 30-х годов XVII века в другом северном регионе, Важском уезде, действовал назначенный из Разбойного приказа губной староста Петр Шарапов, происходивший из служилых людей другого уезда. Преследуя разбойников на вверенной ему территории, он постоянно сталкивался с тем, что преступники бежали в соседние Устьянские волости, где они находили укрытие от правосудия, в руки которого население отказывалось выдавать подозреваемых. Более того, сами жители Устьянских волостей занимались разбоем как сезонным промыслом: летом грабя и убивая, а в холодное время года зимуя в Введенском приходе Устьянских — волостей.
С еще более существенными трудностями приходилось сталкиваться в 40-х гг. XVII в. белозерскому губному старосте А. С. Козлову, который тоже не обладал поддержкой местных землевладельцев, получивших после Смуты владения в этом уезде. Судя по письмам А. С. Козлова племяннику дьяку А. И. Козлову, руководить борьбой с преступностью в этом уезде было непросто. Губному старосте регулярно приходилось сталкиваться со своеволием поместных казаков, не веривших и отказывавшихся подчиняться царским указам. Ослушники оскорбляли и били губного старосту, целовальников и даже сломали руку сторожу. А. С. Козлов не раз писал об этом в Разбойный приказ, прося о государевой грамоте «с жестоким указом», потому что даже одна указная грамота на кого-либо из «учинившихся сильно людей», возможно, заставила бы «посумниться» и прочих непокорных казаков. Неудивительно, что в сохранившихся грамотках отчаявшийся губной староста просил своего племянника добиться в Разбойном приказе отправки на Белоозеро именно такого «жестокого указа».
Своеволие проявили и местные посадские люди. А. С. Козлов по грамоте из Москвы должен был переменить целовальника, посадского человека И. Бояркина, но посадские не послушались указа и не дали губному старосте выборов на нового целовальника. А. С. Козлов не единожды писал в Разбойный приказ, но ответа так и не дождался, о чем тоже сообщал своему племяннику.