Для сестер Болтиных, из которых одна в 1856 г. стала его женою, он составил "Краткую историю России". В ноябре 1855 г. ему разрешено было, наконец, совершенно оставить Вятку (откуда он до тех пор только один раз выезжал к себе в тверскую деревню); в феврале 1856 г. он был причислен к министерству внутренних дел, в июне того же года назначен чиновником особых поручений при министре и в августе командирован в губернии Тверскую и Владимирскую для обозрения делопроизводства губернских комитетов ополчения (созванного, по случаю восточной войны, в 1855 г.). В его бумагах нашелся черновик записки, составленной им при исполнении этого поручения. Она удостоверяет, что так называемые дворянские губернии предстали перед С. не в лучшем виде, чем недворянская, Вятская; злоупотреблений при снаряжении ополчения им было обнаружено множество. Несколько позже им была составлена записка об устройстве градских и земских полиций, проникнутая мало еще распространенной тогда идеей децентрализации и весьма смело подчеркивавшая недостатки действовавших порядков. Вслед за возвращением С. из ссылки. возобновилась, с большим блеском, его литературная деятельность. Имя надворного советника Щедрина, которым были подписаны появлявшиеся в "Русском Вестнике", с 1856 г., "Губернские Очерки", сразу сделалось одним из самых любимых и популярных. Собранные в одно целое, "Губернские Очерки" в 1857 г. выдержали два издания (впоследствии - еще два, в 1864 и 1882 гг.). Они положили начало целой литературе, получившей название "обличительной", но сами принадлежали к ней только отчасти. Внешняя сторона мира кляуз, взяток, всяческих злоупотреблений наполняет всецело лишь никоторые из очерков; на первый план выдвигается психология чиновничьего быта, выступают такие крупные фигуры, как Порфирий Петрович, как "озорник", первообраз "помпадуров", или "надорванный", первообраз "ташкентцев", как Перегоренский, с неукротимым ябедничеством которого должно считаться даже административное полновластие.