Ко времени окончания лицея Салтыков вполне серьезно задумывается о литературной карьере, но как казеннокоштный воспитанник он был обязан пробыть шесть лет на государственной службе. В августе 1844 года в чине десятого класса он поступает на службу в Канцелярию военного министерства (которое в сатирических произведениях писателя фигурирует под именем «департамента Побед и Одолений»), где два года служит сверхштатным чиновником, не получая жалованья; к 1847 году он дослужился до титулярного советника, то есть самого низшего 14-го чина в иерархической табели о рангах. Истинные его интересы по-прежнему были связаны с литературой.

Не осознанные в детстве демократические настроения Салтыкова получили своеобразную поддержку в юношеские годы. Ему оказались близки идеи социальной справедливости, высказанные в журналах и книгах, о которых он узнавал, общаясь с другими молодыми людьми, ненавидевшими рабство и унижение человеческого достоинства. Позже он назовет имена своих идейных наставников, прежде всего – Виссариона Григорьевича Белинского, статьями которого зачитывался еще в лицее.

В кругу близких по духу и убеждениям молодых людей, посещавших «пятницы» бывшего лицеиста Михаила Васильевича Буташевича-Петрашевского, в общении с Валерианом Николаевичем Майковым и Владимиром Алексеевичем Милютиным, Салтыков приобщается к новейшим экономическим теориям и социальным учениям, в частности к идеям утопического социализма Сен-Симона, Кабе, Фурье. На молодого Салтыкова, как и на многих его современников, огромное воздействие оказали романы Жорж Санд, в которых в образной форме ярко выражались идеи утопического социализма. Об этом увлечении французской литературой Салтыков позднее писал: «Оттуда лилась на нас вера в человечество, оттуда воссияла нам уверенность, что „золотой век“ находится не позади, а впереди нас…» Салтыков принимал не столько конкретную программу, сколько общий пафос социально-утопических теорий. Система Фурье, например, не устраивала его жесткой регламентированностью и попыткой в мелочах расчислить будущую жизнь. Об этой фурьеристской категоричности в предписаниях будущего он в начале 1860-х годов скажет в отзыве на роман Н. Г. Чернышевского «Что делать?», где отметит «некоторую произвольную регламентацию подробностей ‹…› для предугадания и изображения которых действительность не представляет еще достаточных оснований». Впоследствии он еще более определенно писал о том, что невозможно предсказать формы будущего общественного устройства, которые могут выработаться только в процессе самой жизни.

В первые послелицейские годы Салтыков начинает писать прозу. Его дебютные повести «Противоречия» и «Запутанное дело» были написаны одна за другой в 1847 и 1848 годах. Знаменательны названия произведений, семантика которых связана с обозначением диссонансов социальной жизни и мироощущения человека. Прозаик Салтыков усваивает эстетические каноны «натуральной школы» и показывает психологию и поведение человека как обусловленные обстоятельствами жизни. Такой социальный детерминизм и в дальнейшем будет свойствен его произведениям, но с одной важной поправкой. В отличие от авторов «натуральной школы», Салтыков не сваливает вину исключительно на среду и не считает справедливой формулу «среда заела», так как понимает, что среда – лишь одно из обстоятельств и не менее важную роль в самоопределении личности играют внутренние установки, побуждения и потребности, которые не исчерпываются влияниями среды. В конечном счете сам человек ответствен за все, что происходит с ним, и особенно это касается представителей высшего сословия, людей культуры, которых и образование, и образ жизни, и род занятий обязывают сознательно относиться к жизни своей и общей.

В обоих ранних произведениях Салтыкова, особенно во втором, силен элемент социальной критики, в них можно усмотреть следы политического протеста. Приехавший из провинции в Петербург герой «Запутанного дела» Иван Самойлыч Мичулин, «маленький человек», пытается получить «место», то есть устроиться на службу, но в петербургском чиновном мире для бедного провинциала, не имеющего протекции, места нет. В болезненном бреду герою мерещится огромная пирамида, присмотревшись к которой он замечает, что она составлена из людей, и в самом основании видит своего двойника, голова которого «была так изуродована тяготевшею над нею тяжестью, что лишилась даже признаков своего человеческого характера». Этот салтыковский гротеск – образ чудовищной иерархической пирамиды, уродующей человеческую жизнь, равно как и некоторые другие моменты в тексте, стал причиной особого внимания властей к личности автора, не в пользу которого складывалась и политическая ситуация. В феврале 1848 года произошла революция во Франции. Повесть Салтыкова, напечатанная в марте, была сочтена крамольной, в ней, как и в повести «Противоречия», увидели «вредное направление и стремление к распространению революционных идей». В апреле 1848 года Салтыков был арестован и после недолгого следствия отправлен в Вятку.

Двадцатидвухлетний Салтыков, полный планов, надежд и литературных притязаний, на семь лет принудительно был вырван из привычных условий жизни – в Петербург он вернулся уже тридцатилетним.

В Вятке Салтыков начинает службу с низших ступеней чиновничьей лестницы. Через некоторое время он был замечен и получил должность старшего чиновника по особым поручениям при губернаторе, а еще через два года назначен советником губернского правления. Служил Салтыков честно и по-прежнему вдохновлялся «идеалами добра, истины, любви», невзирая на то, что действительная жизнь слишком противоречила этим идеалам. Он заводит знакомства в губернском обществе, наиболее близкие из служебных – с семьями губернатора Акима Ивановича Середы и вице-губернатора Аполлона Петровича Болтина. И ни на минуту не может примириться с положением пленника, мечтая о возвращении в Центральную Россию. Провинциальная жизнь наваливается на молодого человека всей тяжестью своего однообразного и пошлого существования, лишает энергии и убивает силы. «О провинция! – напишет он в рассказе „Скука“, – ты растлеваешь людей, ты истребляешь всякую самодеятельность ума, охлаждаешь порывы сердца, уничтожаешь все, даже самую способность желать!»

В Вятке Салтыков ничего не писал, кроме писем родным и знакомым, но это вынужденное молчание стало временем творческого возмужания. По его собственным словам, ссылка имела на него «и благодетельное влияние», сблизив с действительной жизнью: «…дала много материалов для „Губернских очерков“, а ранее я писал вздор». В ноябре 1855 года Салтыков получил известие об освобождении и в конце декабря навсегда покинул Вятку. Почти сразу же по его возвращении из ссылки, во второй половине 1856 года, на страницах журнала «Русский вестник» начинается публикация произведений, объединенных общим названием «Губернские очерки». Повествование в цикле ведется от имени надворного советника Николая Ивановича Щедрина, именем которого были подписаны очерки, – так в России появился писатель Щедрин, чей своеобразный талант был замечен и читателями и критикой. С этого времени Салтыков начинает подписывать свои произведения почти исключительно литературным именем «Н. Щедрин». Достоверных сведений о происхождении псевдонима нет, существуют разные версии. По одной из них, фамилия Щедрин принадлежала купцу-раскольнику, который произвел сильное впечатление на Салтыкова, участвовавшего в следствии по делу старообрядцев. По версии, переданной сыном писателя со слов матери, псевдоним нечаянно придумала она, сказав мужу, что он «щедр на всякого рода сарказмы».

«Губернские очерки», как самая что ни на есть своевременная книга, ошеломили русскую публику. Со смертью императора Николая I и воцарением Александра II начиналась новая эпоха: «прошлые времена», казалось, уходили в небытие, и наступал период политических надежд и социальных упований. Этот перестроечный дух эпохи очень точно почувствовал и изобразил в своем цикле Салтыков. «Ведь выбрал же г. Щедрин минутку, когда явиться!» – писал Ф. М. Достоевский, выразив настроение многих своих современников. Чиновные взяточники, мошенники, вымогатели пестрой толпой проходят перед читателями, но цикл венчается картиной похорон и знаменательной фразой: «„Прошлые времена“ хоронят!» Книга Салтыкова принесла ему известность в самых разных кругах читателей, вплоть до членов царской фамилии. Когда происходило одно из очередных служебных перемещений Салтыкова и царю доложили, что речь идет об авторе «Губернских очерков», он произнес: «…пусть едет служить да делает сам так, как пишет».