В Вятке Салтыков ничего не писал, кроме писем родным и знакомым, но это вынужденное молчание стало временем творческого возмужания. По его собственным словам, ссылка имела на него «и благодетельное влияние», сблизив с действительной жизнью: «…дала много материалов для „Губернских очерков“, а ранее я писал вздор». В ноябре 1855 года Салтыков получил известие об освобождении и в конце декабря навсегда покинул Вятку. Почти сразу же по его возвращении из ссылки, во второй половине 1856 года, на страницах журнала «Русский вестник» начинается публикация произведений, объединенных общим названием «Губернские очерки». Повествование в цикле ведется от имени надворного советника Николая Ивановича Щедрина, именем которого были подписаны очерки, – так в России появился писатель Щедрин, чей своеобразный талант был замечен и читателями и критикой. С этого времени Салтыков начинает подписывать свои произведения почти исключительно литературным именем «Н. Щедрин». Достоверных сведений о происхождении псевдонима нет, существуют разные версии. По одной из них, фамилия Щедрин принадлежала купцу-раскольнику, который произвел сильное впечатление на Салтыкова, участвовавшего в следствии по делу старообрядцев. По версии, переданной сыном писателя со слов матери, псевдоним нечаянно придумала она, сказав мужу, что он «щедр на всякого рода сарказмы».
«Губернские очерки», как самая что ни на есть своевременная книга, ошеломили русскую публику. Со смертью императора Николая I и воцарением Александра II начиналась новая эпоха: «прошлые времена», казалось, уходили в небытие, и наступал период политических надежд и социальных упований. Этот перестроечный дух эпохи очень точно почувствовал и изобразил в своем цикле Салтыков. «Ведь выбрал же г. Щедрин минутку, когда явиться!» – писал Ф. М. Достоевский, выразив настроение многих своих современников. Чиновные взяточники, мошенники, вымогатели пестрой толпой проходят перед читателями, но цикл венчается картиной похорон и знаменательной фразой: «„Прошлые времена“ хоронят!» Книга Салтыкова принесла ему известность в самых разных кругах читателей, вплоть до членов царской фамилии. Когда происходило одно из очередных служебных перемещений Салтыкова и царю доложили, что речь идет об авторе «Губернских очерков», он произнес: «…пусть едет служить да делает сам так, как пишет».
«…Писал и служил, служил и писал» – так в одном из набросков автобиографии скажет Салтыков об основном содержании своей жизни на протяжении многих лет. Писал – потому что не мог не писать. Служил – потому что служба была основным источником доходов. Об этом приходилось думать еще и потому, что в 1856 году Михаил Евграфович становится семейным человеком: он женится на дочери бывшего вятского вице-губернатора Елизавете Аполлоновне Болтиной (1838, по др. свед. 1836–1910).
Женитьба на бесприданнице положила начало конфликту Салтыкова с матерью, которая не могла простить прежде любимому сыну его нерасчетливости. Внешне все выглядело как будто вполне благополучно, но возникло отчуждение, которое выразилось и в материальных притеснениях. В 1852 году, когда Салтыков находился в ссылке, умер его отец, и Михаил, по просьбе матери, чтобы не дробить родовое имение, отказался от своей доли в отцовском наследстве. Ему и поступившему точно так же Сергею Ольга Михайловна обязалась со временем передать часть своего состояния. Но недовольство матери женитьбой сына не оставляло Салтыкову надежд на то, что она выполнит свое обещание. Между родственниками возникает имущественный спор, который привел к разладу Михаила Евграфовича с семьей, в первую очередь с матерью и старшим братом. Окончательного разрыва, правда, не произошло, но отношения были испорчены. В результате второго семейного раздела в 1859 году Михаил совместно с братом Сергеем стал владельцем разрозненных имений в Тверской и Ярославской губерниях, управление которыми по обоюдной договоренности принял Сергей Евграфович. На случай возможного раздела для Михаила были определены самые невыгодные условия – этими мерами предполагалось «обуздать» строптивого сына. Салтыкову приходилось рассчитывать в основном на собственные силы.
О. М. Салтыкова умерла в декабре 1874 г. Салтыков на похороны опоздал. Это несостоявшееся прощание с матерью имело для него роковые последствия: результатом поездки стал суставной ревматизм, повлекший за собой другие недуги, от которых писатель страдал до конца жизни.
«Лучшую пору моей жизни я размыкал по губернским городам», – писал о своей службе Салтыков. В губерниях он занимал высокие административные посты: вице-губернаторствовал в Рязани (март 1858 – апрель 1860) и Твери (апрель 1860 – февраль 1862), затем, после краткосрочной отставки, продолжил службу в должности председателя казенной палаты в Пензе (ноябрь 1864 – ноябрь 1866), Туле (ноябрь 1866 – октябрь 1867) и Рязани (октябрь 1867 – июнь 1868). Только в 1868 году с бюрократической деятельностью было бесповоротно покончено. Салтыков вышел в отставку в чине действительного статского советника, который по табели о рангах соответствовал армейскому чину генерал-майора.