Приехал Салтыков в Рязань (15 апреля 1858 года) на должность вице-губернатора самым скромным образом, в простом дорожном тарантасе, как самый простой обыватель, чем несказанно удивил ожидавшее его местное общество, которое уже знало его как автора «Губернских очерков». Зажил он также просто и скромно: у себя принимал и изредка сам бывал в гостях, со всеми просто обращался, кое-когда играл в карты, но большую часть времени посвящал служебным делам. Работы было много. В качестве вице-губернатора он был председателем губернского правления, где дореформенные порядки были особенно неказисты. «Безграмотность была до того велика, например, что одного бывшего семинариста, горчайшего пьяницу, держали, несмотря ни на что, в канцелярии только за то, что он в трезвом виде умел кое-как справляться с буквою „е“ и знаками препинания». Им дорожили и «берегли его для особо важных бумаг». Служащие получали крохотное содержание; взятки были не только обычаем, но и правом и назывались «доходом». Прямо так и говорилось: жалованья столько-то, а дохода столько-то. Например, стряпчему жалованья полагалось всего 480 рублей в год, а доход его определялся в 2 тысячи рублей. Обыватели также смотрели на это как на нечто установленное, как на «кормление», и безропотно делали приношения. «Взяткой» тогда называлось только грубое вымогательство. Поэтому назначение Салтыкова было многим неприятно; но большинство все-таки надеялось, что все останется по-старому, что сначала он, может быть, и поусердствует, а потом «усядется», так что можно будет его проводить и делать что угодно. Но Салтыков при первом же приеме служащих сказал им: «Брать взяток, господа, я не позволю и с более обеспеченных жалованьем буду взыскивать строже. Кто хочет со мною служить – пусть оставит эту манеру и служит честно. К тому же, господа, я должен сказать вам правду: я обстрелянный уже в канцелярской каббалистике гусь, и провести меня трудно».
Один из старожилов говорит в присланных воспоминаниях: «…в короткое время большая часть состава служащих губернского правления обновилась, вошли новые элементы, желавшие служить честно». Затем Салтыков добился наконец, что чиновники научились хоть мало-мальски грамотно писать и излагать свои мысли. Стоило это немалых усилий и времени: ему приходилось просматривать лично каждую бумагу, самому корректировать орфографические ошибки, вводить смысл в безграмотную тарабарщину и снова возвращать бумагу в стол для приведения в должный вид. Помимо этой кропотливой и скучной работы в канцелярии Салтыков нередко увозил с собою «целые вороха таких бумаг» и просиживал за их исправлением дома иногда целые ночи. Отношение Салтыкова к служащим было самое простое, без всякого подразделения их на ранги. С первого взгляда, по обыкновению, он казался сердитым и грубоватым, но «все скоро свыкались с этим и понимали, что имеют дело с человеком добрым, участливым, в глубине души крайне деликатным, безусловно простым и честным». Выведенный из себя, он иногда выкрикивал что-нибудь резкое, но все видели, что собственно гнева тут гораздо меньше, чем горя.
Вот два случая, характеризующие его отношения, о которых тогда долго и много говорилось в Рязани.
Раз один столоначальник, человек немолодой, безусловно честный, но в то же время и безусловно безграмотный, поднес Салтыкову к подписи бумагу по довольно важному делу. Прежде составлявшиеся им бумаги Салтыков частенько рвал и затем, ворча и ругаясь, сам писал их. Бедняга был уже не раз в таком положении и, будучи человеком «амбиционным», вошел в кабинет довольно взволнованным. Салтыков прочел бумагу раз, другой, поднял в изумлении плечи и воскликнул:
– Что это такое вы тут намудрили?
– Доклад-с, ваше превосходительство! – отвечал тот, волнуясь еще более.
– Доклад!! Ахинея-с, а не доклад. Тут ни один дьявол не разберет вашего доклада. Вы-то понимаете сами, что написали?
– Я понимаю-с, ваше превосходительство! – сконфуженно сказал столоначальник.
Салтыков вспыхнул:
– Ну, в таком случае, батюшка, извините, – один из нас несомненный дурак.
Чиновник обиделся и сказал что-то о своем самолюбии. Салтыков тоже сконфузился, взял его за руку, усадил, прочитал бумагу и спросил: можно ли понять? Чиновник согласился, что нельзя, простил обиду и сознался, что бумаги для него всегда были «делом темным», так как он служил все по счетоводству, более 25 лет служил и столоначальником стал за свое старшинство. Узнав это, Салтыков обещал и вскоре нашел ему более подходящее место; а чиновник всю жизнь рассказывал про этот случай и в Михайлов день всегда служил молебен за Салтыкова.