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