Первая публикация «Очарованного странника» вызвала неожиданные даже для самого автора трудности. К моменту завершения повести Лесков уже несколько лет сотрудничал с журналом «Русский вестник» и только что напечатал в нём «Запечатлённого ангела». Зимой 1872/73 года Лесков читал в доме генерала и покровителя литераторов Сергея Кушелева свои новые тексты, в том числе «Очарованного странника», и на присутствовавшего при чтении издателя «Русского вестника» Михаила Каткова повесть произвела, по его собственным словам, «самое прекрасное впечатление». Но, когда дело дошло до решения о публикации, издатель внезапно стал указывать Лескову на «сырость» материала и посоветовал выждать, пока история оформится во что-то законченное. По свидетельствам редакторов журнала, главным образом Каткова смутили неоднозначность героя и упоминание в тексте конкретных духовных лиц: для «охранительного» и консервативного «Русского вестника» такие вещи могли оказаться крайне неудобными. В итоге Лесков изменил название повести и отнёс её в консервативную газету «Русский мир», где она публиковалась на протяжении октября и ноября 1873 года. Сам Лесков такой дробностью был не очень доволен, но ждать и переписывать текст тоже не захотел, мотивировав это отсутствием сил и тем, что, в конце концов, публике на чтениях повесть понравилась.
Как её приняли?
Реакция критики на «Очарованного странника» была в целом такой же, как и на последующие повести Лескова: либо игнорирование, либо недоумение. Критику Николаю Михайловскому удалось совместить и то и другое — о повести он написал лишь спустя много лет после её выхода: отметив яркость отдельных эпизодов, он сравнил их с нанизанными на нитку бусинами, которые легко можно поменять местами. Когда же Лесков опубликовал в сборнике «Русская рознь» ещё несколько повестей из будущего цикла о праведниках, в том числе «Несмертельного Голована», то встретил уже не только непонимание, но и агрессию. Одни критики указывали на слишком причудливый язык, другие цинично интересовались состоянием психического здоровья автора, который, рассказывая о всякой «чертовщине», уверяет, что говорит «правду». Такая тяжёлая критическая реакция была частично предопределена действительно необычным выбором сюжетов и языка изложения, но гораздо сильнее на неё повлияла репутация писателя. Лесков начинал литературную карьеру в демократических «Отечественных записках» очерками околоэкономической тематики, и современникам казалось, что он сочувствует левым взглядам. Когда же его статьи стали появляться в ультраконсервативной газете «Северная пчела», а вскоре в «Библиотеке для чтения» вышел роман «Некуда», в котором писатель высмеивал революционные коммуны, его репутация в демократических кругах оказалась уничтожена. После этого Лесков попытался вернуться в «Отечественные записки» с первой версией хроники «Соборяне», но не смог даже завершить публикацию текста из-за конфликта с издателем журнала Андреем Краевским. Выход яркого антинигилистического романа «На ножах» в консервативном «Русском вестнике» только усугубил дело. Когда же от Лескова отказался и Катков, сочтя его не вполне «своим», писатель оказался в ситуации перманентного конфликта примерно со всеми крупными литературными изданиями. Неудивительно, что новые тексты Лескова у их критиков сочувствия уже не вызывали.
Что было дальше?