Михайлов печатался постоянно в журналах и газетах, не разбирая их направления, не брезговал даже и «Сыном отечества». Позднее он самому себе удивлялся — до чего плодотворной была его первая петербургская пора! Просто уму непостижимо, столько он умудрялся писать стихов и статей и столько переводить! Сначала так и перли стихи романтические и возвышенные, но скоро на бездумные свои вирши Михайлов начинает смотреть критически: «Я сказал бы вам при встрече, если вы умнее стали: «Переменим эти речи, чтобы нас не осмеяли!» Пишет о безрадостной крестьянской жизни, о падшей женщине Наде, о трясине повседневности: «Нынче, в мирной тиши, он в уездной глуши процветает; Служит — все о делах да про восемь в червях рассуждает». Его не привлекают «сыны рутины, оракулы и гении толпы — творцы блаженной середины, дешевой мудрости дешевые столпы», он все чаще одинок и печален: «Мрачно ель кивает мне издалека… Сердце замирает, душу рвет тоска». И снова утешение в книгах.
Он переводит Анакреонта, Лукиана, Паллада, Алкея, Симонида, Мосха… В трех номерах «Литературной газеты» печатает большую статью о поэзии Сафо и приводит подстрочные переводы почти всех сохранившихся ее стихотворений. Переводит не только греков, но Гете, Шиллера, Гейне, Делавиня, Уланда, Шамиссо и даже Шатобриана. Он брал не просто то, что под руку попадет, а искал-выискивал, выбирал, как выбрал, к примеру, стихотворение «У дверей» из лирики Рюккерта: бедняку не проникнуть ни в дом Счастья, ни в дом Любви, ни в замок Славы, ни в дверь Богатства, одна ему остается дверь… «И верно, хоть много в Могиле гостей, найдется местечко мне, бедному, в ней!»
Он легко вошел в круг петербургских литераторов, но жилось ему все труднее. «Такой уж у него характер…» Чернышевский считал каждую копейку, в письмах домой отчитывался, сколько потратил на новый мундир и на перешивку старой шинели, записывал траты на извозчика, а Михайлов все откладывал свои подсчеты на завтра, а сегодня сорил деньгами, проматывая остатки отцовского наследства. Журналы задерживали гонорар, бывало, и сам издатель сидел без денег, да и платили-то гроши. А «Литературная газета» посылала Михайлову вместо гонорара бесплатный экземпляр. И вот на карету уже денег нет, и Михайлов бегает по Петербургу пешим, и за квартиру нечем платить, а родственники из Уфы сообщают, что брат его младший уже служит, а он, Михаил, зря золотое времечко тратит на занятие пустое и совсем бездоходное. Слова горькие, а за словами и дела еще горше — для вящего вразумления родственники в пособии ему отказывают.
Пришлось оставить университет и призадуматься о службе. Ему нужен чин, хоть какой-нибудь, ибо в России чин, как для черепахи панцирь. Он уехал в Нижний Новгород, где жил Даль, занимая видный пост управляющего удельной конторой, и пошел по стопам отца — стал писцом в Соляном правлении. В виде испытания его допустили к «письменным занятиям по развозу соли». Через два года он получил чин коллежского регистратора, а еще через два — губернского секретаря.
По службе он общался с людьми самыми разными, с приказчиками соляных магазинов, с солевозцами, с оброчными крестьянами, возившими соль по найму купцов, с городским трудовым людом; а после службы знакомился с Нижним, городом весьма колоритным, своеобразным. Жило в нем тридцать тысяч душ — мещане, ремесленники, купечество, духовенство, чиновники и дворяне. По праздникам звонили колокола сорока церквей. На центральных улицах по вечерам горели фонари с конопляным маслом. Весной в пору ледохода гудел на Софроновской площади бурлацкий базар, где купцы и приказчики подбирали на суда тягло. А летом на ярмарку съезжались купцы из Индии, Персии, Китая, привозили диковинные товары.
В городе были гимназия, дворянский институт и духовная семинария. Был театр, заведенный князем Шаховским, с актерами из крепостных. Были и свои знаменитости — Даль, уже известный под именем Казака Луганского, которого сам Белинский называл одним из лучших наших беллетристов, Улыбышев, музыкант и музыковед, он издал в Париже три тома «Новой биографии Моцарта» и стал всемирно известным. Улыбышев собирал у себя музыкантов, среди них выделялся гимназист Миля Балакирев, а литераторы собирались у Даля — Мельников, впоследствии Печерский, Авдеев, путейский офицер в каске с черным волосяным султаном, Михайлов с ним подружился, бывал у Даля и юный Петя Боборыкин.
В Нижнем Михайлов скоро разведал, где какие книжные собрания, стал посещать публичную библиотеку, заходил в семинарию, где было собрано более четырех тысяч книг не только духовного, но и светского содержания. В семинарскую библиотеку хаживал в те дни и любимец семинарского начальства, прилежный и смиренный Коля Добролюбов, писавший длинные сочинения о мужах апостольских и о том, что «господь дает премудрость, и от лица его познание и разум».