«Надежда Николаевна», затрагивающая тему «падшей» женщины, впервые была опубликована в 1885 году в журнале «Русская мысль». Над ней Гаршин работал дольше, чем над какой-либо иной своей книгой. В письме к своей матери, датированным 18 декабря 1879 года он писал, что идея повести сложилась у него ещё полтора года назад. В августе 1884 года он писал другу В.М. Латкину, что оживляет «написание старинной штуки», и за короткий срок завершит повесть. Через месяц Гаршин отправился в Киев, где посетил Киево-Печерскую Лавру, - это могло натолкнуть его на сюжет картины о Илье Муромце. Всеволод Гаршин "Надежда Николаевна".