Рассказ «Скрежет зубовный» был написан тогда, когда на смену доброму и покладистому Клингенбергу прибыл в Рязань в качестве губернатора худший из «Зубатовых» — действительный статский советник (то есть штатский генерал) Николай Муравьев, сын министра государственных имуществ M. Н. Муравьева (в 1863 году — жестокого усмирителя польского восстания) — «один из сукиных детей Муравьевых», по выражению Салтыкова. Служебная деятельность Салтыкова осложнилась с самого начала резко враждебными отношениями с новым губернатором. Ему все было ненавистно в этом неумном, напыщенном, заносчивом и самоуверенном тридцатипятилетнем генерале, обладавшем к тому же огромным честолюбием. Приблизительно после месяца общения с новым губернатором Салтыков пишет В. П. Безобразову, что Муравьев «разразился над Рязанью подобно Тохтамышу». «Рязань, — иронически продолжает Салтыков, — может быть, и полюбит это, потому что она и издревле к таким людям привыкла, но для меня подобное положение вещей несносно. Главное основание всех его действий — неуважение к чужой мысли, чужому мнению и чужому труду». Салтыков сейчас же обратился к Н. Милютину с просьбой о переводе его в Тверь или Калугу, А еще через месяц, когда Муравьев собрался в Петербург, перед отъездом он спросил Салтыкова, не желает ли тот об исходатайствовании какой-либо награды. На это Салтыков без обиняков ответил, что величайшею для него наградой будет, если его «разведут» с Муравьевым, и просил, чтобы Муравьев заявил об этом министру. После такого «объяснения» оставаться Салтыкову в Рязани было уже невозможно.
Так завершилось вице-губернаторство Салтыкова в Рязани. 3 апреля 1860 года он был назначен тверским вице-губернатором, но к месту новой службы прибыл лишь в июне. Живя в течение этого промежутка времени в Петербурге, он очень активно («много спорил», отстаивая свои убеждения) участвовал в трудах особой правительственной комиссии под председательством Милютина. Занималась эта комиссия, в частности, разработкой положения о мировых посредниках, которое вошло в «Общее положение о крестьянах, вышедших из крепостной зависимости» (положение 19 февраля 1861 года). И в этом важнейшем документе есть, следовательно, доля труда Салтыкова.
24 июня 1860 года Салтыков вместе с Елизаветой Аполлоновной прибыли в Тверь и заняли второй этаж двухэтажного особняка на углу Рыбацкой улицы и Пивоваренного переулка, недалеко от Волги.
Тверь была для Салтыкова городом, который он знал с юности, можно сказать — родным. Много раз проезжал он ее улицами, сходил с поезда Николаевской железной дороги на Тверском вокзале, отстоявшем тогда от города на три версты, отплывал от волжской пристани в Кимры и Калязин, направляясь в Спас-Угол.
Губернатором в Твери был человек совсем другого склада, чем рязанский Тохтамыш, — мягкий и покладистый по характеру, сочувствовавший либеральным правительственным реформам граф Павел Трофимович Баранов, некогда — первый адъютант Александра II. Когда в Твери несколько месяцев 1859 года (после каторги и ссылки в Сибирь) вынужден был прожить под надзором полиции Достоевский, все еще не имевший права на жительство в столицах, Баранов с сочувствием отнесся к судьбе ссыльного писателя и много содействовал его возвращению в Петербург («Баранов оказался наипревосходнейшим человеком, редким из редких», — характеризовал его Достоевский в одном из тверских писем).
Подобно тому, как это было в Рязани, Салтыков сразу же входит во все дела Губернского правления с целью наведения в них законного порядка. В своей служебной практике он по-прежнему полон энергии, строг в преследовании не только беззаконий, но и неумения, нежелания, нерадивости. Служба «моя идет хорошо, и с Барановым я покамест в большой приязни», сообщает Салтыков брату Дмитрию через месяц после водворения в Твери.
Буквально в первые же дни вице-губернаторства Салтыкову пришлось заняться расследованием с целью безотлагательной защиты мужика от насилия, произвола, ограбления, от злонамеренных обвинений в неповиновении и бунте.
Дело происходило в находившемся в Бежецком уезде огромном имении генерал-адъютанта Н. В. Зиновьева, человека влиятельного в Петербурге, близкого к царю. Имение это управлялось властным и безжалостным бурмистром, угнетавшим и грабившим крестьян уже сверх всякой меры. Крестьяне много раз, но без всякого результата, просили барина сменить своего ставленника-бурмистра. Тогда в мае месяце в селах и деревнях зиновьевского имения начались волнения.
«Незадолго до приезда Салтыкова в Тверь губернатор Баранов передал представленное ему чиновником особых поручений Тыртовым следственное дело о возникших в имении Зиновьева беспорядках «на постановление», то есть на формальное утверждение Губернского правления. Между тем (и в этом заключалось беззаконие, которое в услужливости перед Зиновьевым санкционировал губернатор) часть подозревавшихся по этому еще не рассмотренному и неутвержденному высшей губернской властью <то есть Губернским правлением> следственному делу уже получила суровое наказание: двадцать крестьян были жестоко выпороты («при собрании всей вотчины»), а писарь и пять крестьян, названные в следствии «зачинщиками», были отправлены в тюрьму. Публичная экзекуция, как и сопровождавший следствие ввод в деревню вотчины войск, двух эскадронов улан, были запрошены у губернатора жандармским штаб-офицером Симановским, практически руководившим разбирательством и «усмирением» (С. А. Макашин).
И вот во главе Губернского правления стал новый вице-губернатор, сразу же понявший всю несправедливость выводов следствия, грубую незаконность наказаний, которым были подвергнуты крестьяне. Следствие ограничилось установлением только факта «неповиновения», но совершенно не разобралось в причинах этого «неповиновения». Салтыков решительно не утвердил соответствующий журнал Губернского правления и назначил новое следствие, с чем вынужден был согласиться и губернатор, вопреки своей прежней позиции. К этому времени (17 июня) Салтыкову, по-видимому, была уже известна «записка» тверского либерального деятеля, соседа Зиновьева по имению, А. Н. Неведомского, который, беседуя с зиновьевскими крестьянами, установил истинную картину происшедшего. Картина эта была ужасна.
«Жандармский штаб-офицер требовал к себе по десяти и по двадцати человек и заставлял их подписывать бумагу, что будут теперешнего бурмистра держать бурмистром. О жалобах крестьян на бурмистра... не было даже и помину. Для подписки были потребованы несколько человек с деревни Ильинское, из них первый должен был подписываться Трофим, старик от 50 до 60 лет. На слова штаб-офицера: «Подписывай, что теперешнего бурмистра будете держать бурмистром», Трофим отвечал: «Это мирское дело, я не могу один без мира» (бурмистры в этом поместье испокон веку, как говорят крестьяне, избирались миром и потом утверждались помещиком). С этими словами штаб-офицер стал его бить по лицу, топтать ногами, а потом велел сечь. Трофим только кричал: «Подпишусь, на что хотите подпишусь». Его вынесли почти без чувств... Вслед за Трофимом должен был подписываться Алексей Гордеев. Он сказал: «Дай бумагу, мы ее на миру прочтем». Опять собственноручные побои; вся борода осталась в руках штаб-офицера. «Многих он истязал так, — рассказывают крестьяне, — ведь все в лицо да за бороду норовит; перед ним на колени: «За что истязуешь?» А он коленкой в лицо».