Через Вильно (Вильнюс) Лесков добирается до Львова, живет некоторое время в Кракове, старой столице Польши, потом в Праге, в Париже. Он намеревается попасть в Лондон, к Герцену, «жарким поклонником» которого был с юности. Но что-то помешало этому плану, иначе, вероятно, у Герцена Лесков встретился бы с Достоевским.
Из Парижа Лесков шлет корреспонденции в «Северную пчелу», здесь же возникает у него и замысел повести «Овцебык». Ее герой, разночинец Василий Богословский, после неудачных попыток поднять восстание приходит к горькому выводу: «Да, понял ныне и я нечто, понял… Русь, куда стремишься ты?.. Некуда идти… Никто меня не признает, и я сам ни в ком своего не признал».
Лесков вернулся в Россию в марте 1863 года и в следующем году начинает публиковать свой роман «Некуда». Воспринятый демократической критикой и общественностью как антинигилистический, он сыграл в судьбе писателя злополучную роль.
Нигилизм – это движение передовой молодежи, направленное против умственного и нравственного угнетения личности. Нигилисты отстаивали свободу, независимость от всего, что считали ветхозаветным. Горький отмечал еще и такую черту в нигилистах, как «юношески дерзкое желание сразу, одним махом, порвать все связи с прошлым страны». Наиболее полно и согласованно во всех своих элементах нигилизм выразил Писарев, а его радикальную сторону («сразу», «одним махом») – Варфоломей Зайцев, критик и публицист того же журнала, «Русское слово».
После появления тургеневских «Отцов и детей» слово «нигилист» стало кличкой, вошедшей в обиход и толкуемой подчас слишком расширительно. Например, М. Н. Катков и сотрудники его предельно консервативного журнала «Московский вестник» нигилизмом считали чуть ли не все направления революционно-демократических идей. К такому пониманию нигилизма склонялся в пылу полемики с «Современником» и Лесков. Впоследствии это приведет его к идейному сближению с Катковым.
Первые главы романа «Некуда» появились в журнале «Библиотека для чтения». Там же в течение 1864 года печатались и очерки Лескова «Русское общество в Париже», где он категорически настаивал: после отмены крепостного права в России революции «не надо». Полемические выпады против революционных демократов со страниц этих очерков перешли в роман, став его антинигилистической составляющей.
Необходимо заметить, что антинигилистическая беллетристика в общем литературном потоке той поры занимала довольно заметное место: это и «Взбаламученное море» (1863) А. Ф. Писемского, и «Панургово стадо» (1869) В. В. Крестовского, и «Бродящие силы» (1867) В. П. Авенариуса. Но «антинигилистический» не значит «антихудожественный». Например, антинигилистический