Более всего были ненавистны Гавриилу Романовичу злоупотребления чиновников, которые чувствовали себя в отдаленной губернии «как у Христа за пазухой», и ничего не боялись. Для расследования взяточничества в городе Каргополе Гавриилу Романовичу пришлось послать туда «варяга» – стряпчего верхнего земского суда Бидберга, так как все местные власти, в том числе и судебные чиновники, оказались повязаны друг с другом и уличены в злоупотреблениях. Однако губернский прокурор Грейц запретил посылать стряпчего Бидберга в Каргополь, ссылаясь на обилие судебных дел в Петрозаводске. В ответ Державин пожаловался на Грейца за то, что тот «слабо исполнял свои обязанности», незаконно содержал более трех недель колодников, не допрашивая их, допускает волокиту в ведении дел. Конфликтные отношения сложились у Державина и с другим губернским прокурором по фамилии Солодосников – тот жаловался Тутолмину на то, что Державин рассматривает те дела, которые ведет прокурор. Державин этого не отрицал, но добавлял, что, просматривая копии дел, заметил неправильное применение статей закона и явную волокиту.
А впрочем, Державин вовсе не был мрачным занудой, и даже к наказаниям подходил весьма изобретательно. Например, в феврале 1785 года он узнал, что некий бургомистр Каратяев, служащий губернского магистрата, не отпускал мещанина И. Мартьянова в Петербург на работы, связанные со строительством Исаакиевского собора. Якобы, согласно предписанию магистрата, нельзя было выдавать паспортов на отлучку из губернии без согласия на то отцов заявителей. На самом деле такого предписания никогда не существовало, и Державин наложил на нерадивого бургомистра штраф и приказал «шесть месяцев в каждый субботний день магистратскому стряпчему читать ему высочайшия узаконения и толковать оныя, дабы поучение сие могло ему послужить на предбудущее время в спасительное средство избежать от вящшаго наказания за преступление законов и утеснение челобитчиков».
Разумеется, такому человеку сложно найти себе друзей, как среди начальства, так и среди подчиненных. На Державина постоянно жаловались, не гнушаясь и клеветы, но он старался великодушно прощать своих обидчиков, ведь выбора у него, по сути, не осталось.
Закончилось это противостояние тем, что губернатор был вынужден… бежать из своей губернии. В ноябре 1785 года он уехал из Петрозаводска, якобы для того, чтобы осмотреть два уезда, и отправился в Петербург искать заступничества Сената и императрицы от обвинений Тутолмина. Державин, в свою очередь, обвинял Тутолмина во введении новых сборов по губернии, кумовстве, покровительстве проворовавшимся чиновникам. Он писал императрице, что только он один во всей Олонецкой губернии посмел противодействовать «самовластью» наместника, и жаловался, что четыре месяца терпел стыд и унижение от самодура-начальника.
Но его хлопоты остались тщетными, тяжба с Тутолминым затянулась. Уже спустя семь лет после отъезда Державина из Олонецкой губернии Тимофей Иванович в письме последнему фавориту императрицы Платону Зубову просил его содействия в споре с Гавриилом Романовичем и упоминал, что никогда и никто на него не жаловался прежде. В 1793 году Тутолмин получил звание сенатора, а позже – генерал-аншефа, управлял Минской, Изяславской, Волынской, Браславской и Подольской губерниями. Под суд он попал только при Павле I, провел полтора года в Петропавловской крепости, сумел доказать свою невиновность, получил обратно чины, ордена и конфискованные поместья, но от продолжения государственной службы отказался.
В 1786 году благодаря заступничеству А.А. Безбородко и А.Р. Воронцова Г.Р. Державин получает новое назначение – губернатором в Тамбов. Гавриил Романович стал пятым по счету губернатором Тамбовской губернии с момента открытия наместничества в 1779 году. В Тамбов семья Державиных перебралась в марте 1786 года. Дом, в который они въехали, был удобным и просторным. И даже с непосредственным начальством Гавриил Романович, кажется, поладил. Генерал-губернатор Тамбовской и Рязанской губерний Иван Васильевич Гудович, отставной боевой офицер, оценил расторопность и энергию нового губернатора. Державину же, в свою очередь, нравилась в новом начальнике «умеренность в изъяснениях, предоставление должной власти наместническому правлению». Одним словом, у Гавриила Романовича были все поводы смотреть в будущее с оптимизмом. Его не насторожил тот факт, что в Тамбове за шесть лет уже сменились четыре губернатора.
Но работы предстояло много. Вот, краевед И.И. Дубасов пишет, что Тамбов второй половины XVIII века «…походил на большое черноземное село. Присутственные места развалились без ремонта, частные здания строились как попало… Почти все дома его крыты были соломою, а болотистые улицы выложены фашинником, изрыты ямами и пересечены сорными буграми… на главной улице весной и осенью протекал широкий тенистый ручей, на западных окраинах города стояли болота, поросшие лесом и кустарником, богатым дичью, на базарной площади расстилалось большое озеро, в котором в летнюю пору тамбовские обыватели купались».