Прощание их было мимолетным, но трогательным и немного романтичным. Цеханович подарил Герцену на память несколько звеньев железной цепочки. Герцен — запонку от рубашки. А на следующий день снова в дорогу. Взмах руки Цехановича, и "глазами, полными слез, поблагодарил я его. Это нежное, женское внимание глубоко тронуло меня; без этой встречи мне нечего было бы пожалеть в Перми!"
19 мая 1835 года Герцен добрался до Вятки. В отличие от пермского губернатора вятский, Кирилл Яковлевич Тюфяев, не пожелал тут же принять ссыльного, повелев ему явиться на следующий день. Герцен, усталый, измученный дорогой, предоставил Карлу Ивановичу Зонненбергу "монтировать" квартиру. Карл Иванович, когда Герцена перевели в Вятку, счел долгом последовать за своим подопечным, благо Яковлев положил ему "за преданность" сто рублей в месяц. Квартиру Карл Иванович снял на Казанской улице в доме Д. Чарушина. Чарушин был владельцем трех соседних домов, объединенных общим садом.
Уже первое знакомство с губернатором, чиновниками, в среде которых поневоле придется вращаться, привели Александра Ивановича в ужас. "Вот вход в чужой город, который запрется для меня", — писал он Наташе.
Вятской губернией правил щедринский помпадур — "плечистый старик, с головой, посаженной на плечи, как у бульдога, большие челюсти продолжали сходство с собакой, к тому же они как-то плотоядно улыбались; старое и с тем вместе преапатическое выражение лица, небольшие, быстрые, серенькие глазки и редкие прямые волосы делали невероятно гадкое впечатление".
Тюфяев при первом знакомстве с Герценом учинил кандидату Московского университета издевательский экзамен. Его не интересовали познания молодого ссыльного, нет, только почерк. Почерк же губернатору не понравился: "Ну, к государю переписывать вы не будете". Герцен внутренне содрогнулся: ужели этот бульдог решил сделать его писцом, бездушным переписчиком казенных бумаг? Но Герцена определили на должность переводчика губернской канцелярии, что было немногим лучше, и только потому, что должность переводчика была фиктивной. Языков тех национальностей, которые населяли губернию, Герцен не знал. И в результате "переводчик" стал простым канцеляристом. Канцелярист — Это уже само по себе тюрьма, а ведь Герцен был к тому же еще и поднадзорным. "Быть под надзором не есть очень худое состояние; но и отнюдь не веселое. Оно похоже на состояние жены у ревнивого мужа. "Сюда, сударыни, не смотрите, сюда не ходите; на кого вы вчера, сударыня, смотрели, с кем танцевали?.." — писал Герцен Сазонову и Кетчеру.
В тот же день, 20 мая, Герцен в приемной Тюфяева познакомился с вятским исправником С. Орловым, полицмейстером М. Катани, правителем канцелярии П. Аленицыным, советником В. Синягиным и чиновником для особых поручений Г. Эрном. Естественно, что среди чиновников Герцена поначалу более всего интересовали двое — Тюфяев и Аленицын. Тюфяев только потому, что он губернатор и от его произвола зависит положение ссыльного. Аленицын же был непосредственным начальником Герцена и если не мог коренным образом влиять на судьбу "несчастненького", как здесь в простонародье величали ссыльных, то был все же в состоянии отравить жизнь подчиненного ему по канцелярии переводчика.
О Тюфяеве Герцен наслушался еще в Перми. Тюфяева там знали. В этом городе незадолго до появления Герцена сей сатрап пребывал в качестве губернатора. Пермский доктор Чеботарев, сделавший своим занятием насмешки над чиновниками, очень серьезно говорил Александру Ивановичу: "Вы едете к страшному человеку. Остерегайтесь его и удаляйтесь, как можно более. Если он вас полюбит, плохая вам рекомендация; если же возненавидит, так уж он вас доедет, клеветой, ябедой, не знаю чем, но доедет…"
Однако из числа российских губернаторов Тюфяев выделялся не столько своим сатрапством, сколько происхождением и карьерой. Отец его, чуть ли не ссыльнопоселенец Тобольска, мелкий мещанин из беднейших. Сын мальчиком убежал из дома, пристал к ватаге комедиантов и прошел с ними, кривляясь, танцуя, балансируя на канате, от Тобольска до польских губерний, где и был арестован, а затем пешим этапом препровожден в Тобольск. Там он пристроился писцом в магистрате, почерк у него был отменный. Ловкач и пройдоха, Тюфяев сумел втереться в доверие к какому-то заезжему ревизору, и тот увез его в Петербург. И вот Тюфяев — глава экспедиции в канцелярии всесильного Аракчеева. С Аракчеевым Тюфяев попал в Париж. Но ему не нужна была "столица мира", за канцелярскими бумагами не видно Елисейских полей. Такие люди как нельзя более подходили Аракчееву. Тюфяев был награжден вице-губернаторством, а через несколько лет получил "в удел" Пермскую губернию — губернию, "по которой Тюфяев раз прошел по веревке и раз на веревке". Затем последовала Вятка, куда он въезжал в роскошной коляске с форейтором на запятках. Он был деятелен в том роде, что требовал от чиновников непрерывных докладов, предложений, ревизий, разъяснений и прочее. На это у него употреблялось всякое утро. Но это только деловая проза, "поэзия жизни начиналась с трех часов". "Обед для него был вещь не шуточная".