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