Еще до окончания публикации романа «Русское слово» поместило статью В. Зайцева «Перлы и адаманты русской журналистики», в которой давалась оценка различных реакционных явлений в литературе. Коснулся критик и романа «Некуда». Ставя его в связь с другими антинигилистическими романами, он писал: «Изумление читателя вот уже второй год постоянно возрастает. При «Взбаламученном море» казалось, что гаже уже нельзя будет выдумать. Вышло «Марево». Но в «Мареве» даже гадость имеет хотя какое-нибудь прикрытие: берутся небывалые личности, которые автор усиливается, возвести в типы. А тут вдруг является чудище, которое уж совершенно со всякого толка сбивает; читаешь и не веришь глазам, просто зги не видно. В сущности это просто плохо подслушанные сплетни, перенесенные в литературу» («Русское слово», 1864, № 6, стр. 48). Подыскивая сравнения и аналогии к роману «Некуда», Зайцев там же писал: «Что такое этот роман — это уж и сказать невозможно, и единственное уподобление, какое можно сделать ему, это статьи немецких таинственных газет и журналов вроде «Baierischer Polizei Anzeiger» или «Deutsches Geheim Polizei Centralblatt». Разница только в том, что «Некуда» не сопровождается фотографическими снимками» (там же, стр. 47).
Намек на полицейский, доносительный характер произведения был, конечно, особенно тяжел для автора «Некуда». Против этого пришлось всю жизнь оправдываться писателю. Безусловно, лично Лесков неповинен в связях с III отделением — о подобных обвинениях он всегда говорил с негодованием, — но объективный смысл его портретных зарисовок в обстановке наступления реакции на демократические силы не мог не возмущать передовую печать. Резкость ее суждений была вполне оправдана. С оценкой «Русского слова» солидаризировался и «Современник», выступивший с осуждением «Некуда» также еще до окончания его печатания. С особенно суровой критикой романа Лескова выступил Писарев. В статье «Сердитое бессилие», помещенной в февральском номере «Русского слова» за 1865 год он дал уничтожающую оценку романа Клюшникова «Марево», опубликованного в «Русском вестнике» в 1864 году. В следующем номере «Русского слова» появилась статья Писарева «Прогулка по садам российской словесности», в которой критик вынес приговор и роману «Некуда», поставив его в один ряд с «Взбаламученным морем» и «Маревом». Определяя политическую и общественную позицию создателей этих произведений и отношение к ним демократического лагеря, Писарев решительно заявил: «На таких джентльменов, как гг. Писемский, Клюшников и Стебницкий, все здравомыслящие люди смотрят как на людей отпетых. С ними не рассуждают о направлениях; их обходят в тою осторожностью, с какою благоразумный путник обходит очень топкое болото» (Д. И. Писарев. Сочинения, т. 3, стр. 260). Оценку «Некуда» и его автора Писарев закончил словами: «Меня очень интересуют следующие два вопроса: 1) Найдется ли теперь в России — кроме «Русского вестника» — хоть один журнал, который осмелился бы напечатать на своих страницах что-нибудь выходящее из-под пера г. Стебницкого и подписанное его фамилиею? 2) Найдется ли в России хоть один честный писатель, который будет настолько неосторожен и равнодушен к своей репутации, что согласится работать в журнале, украшающем себя повестями и романами г. Стебницкого?» (там же, стр. 262–263). От этого страшного удара, нанесенного рукой узника Петропавловской крепости, Лесков долго не мог оправиться; оценка Писарева на многие годы определила его политическую репутацию.