Publicysta thumb|upright|Leskow w 1860 r. W 1860 r. Leskow podjął współpracę z pismem „Informator Ekonomiczny, Polityczny i Przemysłowy”, w którym opublikował kilka artykułów na tematy społeczne i gospodarcze. W grudniu tego samego roku w Moskwie, za pośrednictwem poznanych w Kijowie młodych wykładowców uniwersyteckich, skontaktował się z wydawczynią pisma „Russkaja Riecz” Jelizawietą Salias de Tournemir de Tournefort, która zatrudniła go w charakterze stałego korespondenta. Leskow zamieszkał w Petersburgu, kontynuował współpracę z „Informatorem”. Jego popularność i renoma w środowisko dziennikarskim rosła. W ciągu pierwszych dwóch lat aktywności na tym polu Leskow zaczął publikować swoje artykuły w pismach „Siewiernaja Pczeła”, „Otieczestwiennyje Zapiski” i „Wriemia”.

W maju 1862 w Moskwie i Petersburgu opublikowana została rewolucyjna odezwa pt. Młoda Rosja, zapowiadająca walkę o socjalizm w Rosji. Niedługo po jej wydaniu, 28 maja, w Petersburgu doszło do pożaru w czasie dorocznego festynu w Ogrodzie Letnim. Ogień powtórzył się jeszcze w kolejnych dniach i zniszczył całkowicie dwa kupieckie kwartały miasta. W Petersburgu pojawiła się plotka, że ogień został podłożony przez Polaków i studentów. Kilku z nich zostało zlinczowanych przez tłum.