Державин наказывал не только пьяниц, но и трезвых драчунов и буянов — скажем, из числа полицейских. Но и самого Державина недруги упрекали в рукоприкладстве. Дело было так. Многие были недовольны поведением советника Соколова. Узнав о жалобах на себя, Соколов взбрыкнул и, оскорблённый, перестал посещать присутственное место. Державин велел штаб-лекарю освидетельствовать прогульщика. У Соколова обнаружили геморрой и зубную боль. Но советник казённой палаты Шишков принялся распространять слухи, что Державин избил Соколова! Соколов благородно развеял эти слухи — он не был сторонником губернатора, но держался независимо и мараться клеветой не захотел.
А вот ещё анекдотец, над которым хохотал весь Петербург. Асессор Аверьянов при губернаторском доме (!) держал ручного медвежонка. По очаровательной простоте провинциальных нравов, никто его не боялся, он потешал и самого Державина, и визитёров губернатора. Местный балагур, заседатель земского суда Молчин, приманивая свежим калачиком, привёл медведя в суд. «Вот вам новый столоначальник — Михайло Иванович Медведев!» А в суде, как и во всей Олонецкой губернии, правили балом родственники Тутолмина.
Некоторых судейских эта ситуация позабавила, другие принялись прогонять мишутку. Прапорщик Горлов огрел Михайлу Медведева палкой. Молчин окрысился: «Поостерегись! Медведь-то губернаторский!» На Руси издавна в ходу были шутки с медведями: зверь-то нашенский, из сказок и побасёнок.
Молчин — вояка, отставной офицер, он был приверженцем Державина, и Гаврила Романович относился к нему с симпатией. Но водевильная выходка с медведем на воеводстве губернатора не позабавила. Державин с уважением относился к институту суда. Он помнил, что Калигула, желая поколебать основы представительной власти, ввёл в сенат коня. И вот во вверенном Державину городе в суд вводят медведя — для потехи.
Узнав о медвежьем деле, Державин рассердился, вспылил, принялся кричать, но вскоре смягчился и простил Молчина за «анекдотец».
Однако шутка Молчина дорого стоила Державину. Приверженцы Тутолмина постарались обвинить губернатора в неуважении к суду, к государству, к порядку. Многие верили, что поэт, сумевший высмеять в «Фелице» всех вельмож, способен на столь эксцентрический поступок. В медвежьем водевиле находили сатирический подтекст и, конечно, издевательство над Тутолминым. Распоясался Гаврила Романович!
Державин отвечал резко: по его мнению, отвечать за этот проступок Молчина должен и председатель суда, родственник и приверженец Тутолмина.
Заскрипели перья доносчиков. Дело дошло до Петербурга и Москвы, до Сената. Старый недоброжелатель Державина Вяземский не упустил возможности уколоть пиита: «Вот, милостивцы, как действует наш умница стихотворец: он делает медведей председателями!»
Князь нервно воспринял успех Державина, пасквильные строки «Фелицы» забыть было невозможно. Болтун и бездельник ухитрился понравиться Екатерине — и запросто может превратиться во влиятельного вельможу. Вяземский надеялся преградить Державину путь к императрице. Опозорить его. Есть же и поэты посолиднее — тот же Василий Петров, приятель Потёмкина. Потёмкин всесилен, взлёт его любимцев неизбежен. Но Державин не должен взлететь, пусть утонет в провинции, пусть погрязнет в склоках…
Державин спасался путешествиями. Карельская природа отвлекала от скандалов, интриг и расследований. Иные губернаторы не любили объезжать свои владения. Наказ императрицы предписывал объезжать губернию раз в три года — сам факт такого предписания свидетельствует, что губернаторы не стремились инспектировать отдалённые уезды чаще. В губернском городе им было комфортнее. Только не Державину! Его предупреждали о дурном состоянии дорог и мостов: даже неприхотливые крестьяне боялись там хаживать. Но Державин двинулся в путь, захватив с собой Грибовского и Эмина. Вместе они попытались составить топографическое описание глухой губернии. В этом краю самый надёжный способ путешествий — водный. Их путь лежал от острова к острову. Остановившись, разведывали местность версты на две вокруг. Побывали у Кивача, побывали на мраморных ломках. Встретили там 104-летнего старика, который потчевал колодезной водой Петра Великого. Дальние монастыри, погосты, староверческие поселения — везде прошли слуги Отечества. Тутолмин дал Державину заведомо невыполнимое задание: открыть город в Кеми. В суровую августовскую погоду редкие рыбаки отваживались ходить в Кемь. Но Державин туда прорвался и даже нашёл (на сенокосе!) священника, который окропил пределы нового города святой водой. Из Кеми Державин направился к Соловкам — по Белому морю им предстояло пройти 60 вёрст. Но поднялась буря. Эмин и Грибовский без чувств лежали на дне лодки — а Державин продолжал руководить гребцами и вывел судно к островам. Соловецкого монастыря он так и не увидал. Онега, Каргополь, Вытегра — и двухмесячное путешествие закончилось.