Надежда Николаевна. Впервые — в журнале «Русская мысль», 1885, № 2, 3. Гаршин работал над повестью дольше, чем над каким-либо другим произведением. В письме к матери от 18 декабря 1879 г. (см.) он сообщает, что повесть продумана уже полтора года назад. 10 августа 1884 г. он сообщает В. М. Латкину (см.), что возобновляет «написание старинной штуки», и за несколько месяцев завершает повесть. В сентябре 1884 г. Гаршин побывал в Киеве, посетил Лавру, — это могло подсказать ему сюжет картины об Илье Муромце.
Отношение к произведению оказалось противоречивым. Наиболее резкий отзыв принадлежит критику А. М. Скабичевскому: «романтическая я мелодраматическая чепуха» (газ. «Новости», 1885, № 84, 28 марта). Н. К. Михайловский признается, что остановился перед повестью «с некоторым не совсем приятным недоумением» (Литературно-критические статьи. М., 1957, с. 293). Но читателей не могли оставить равнодушными напряженные раздумья автора о необходимости бороться со злом, его страстная вера в силу добра. Эту двойственность восприятия повести отмечает В. Г. Короленко: «…Одновременно и чувство неудовлетворенности, в необыкновенная, незабываемая яркость впечатления» (Собр. соч. в 10-ти т., т. 8. М., 1955, с. 232).