Собранные за год пребывания в Перми сведения и накопленные впечатления позволят П. Мельникову уже в 1839 году опубликовать в «Отечественных записках» главы своих «Дорожных записок на пути из Тамбовской губернии в Сибирь». Так начнется литературная деятельность П. И. Мельникова. В течение последующих трех лет он напечатает в «Отечественных записках», «Литературной газете» и «Москвитянине» целый ряд статей исторического, краеведческого и статистического характера. Одновременно П. И. Мельников начнет пробовать себя и в области изящной словесности. Он задумает написать большой роман о жизни губернских и уездных городов разных разрядов. В то время шел в литературе горячий спор между романтиками и реалистами, и П. Мельников безоговорочно встал на позиции реалистов. В своем будущем романе он намеревался высмеять провинциальных поклонников Марлинского и написать реалистическую картину провинциальной русской действительности.
В 1840 году на страницах «Литературной газеты» появляются его стихотворение «Великий художник» и два рассказа о неком Елпидифоре Перфильевиче, которые, по существу, были отрывками из задуманного им романа.
Сам П. И. Мельников был довольно строгим судьей собственного таланта. Так, он признается брату, служившему на Кавказе и где-то доставшему номер «Литературной газеты» с его «Елпидифором»: «Никогда не прощу себе, что я напечатал такую гадость… Я еще мало знаю людей, чтобы писать повести, я даю тебе и себе честное слово не писать ни стихов, ни прозы до тех пор, пока не узнаю жизнь получше… Покаюсь тебе, кстати, еще во грехе: написал я повесть, и повесть большущую… под названием «Звезда Троеславля», да этого еще мало — послал ее Краевскому, но, слава богу, он возвратил мне ее для переделок, я ее и переделал на фидибусы — раскуривал трубку этими фидибусами чуть не полгода».
П. И. Мельников свое слово сдержал, обет литературного молчания затянулся на двенадцать лет: следующее его беллетристическое произведение (рассказ «Красильниковы») появилось лишь в 1852 году.
За годы «молчания» П. Мельников сделал неплохую карьеру, и его современникам могло показаться, будто он бросил литературу во имя карьеры. Но тут, наверное, более прав современный исследователь творчества Мельникова-Печерского М. П. Еремин, писавший «Если внимательно присмотреться к чиновничьей деятельности Мельникова, то нельзя не заметить в ней какой-то наивности, чего-то такого, что можно было бы назвать административным донкихотством. Он действовал не как исполнитель, которому приказали, а с каким-то особым рвением, инициативно».