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