Рассказ Антона Чехова ВЕДЬМА впервые был напечатан в газете "Новое время" 8 марта 1886 года за подписью "Ан.Чехов". Судя по замечанию Чехова в письме к русскому писателю Дмитрию Григоровичу, датированным 28 марта 1886 года, ВЕДЬМА была написана за одни сутки. Сам же Дмитрий Васильевич высоко оценил рассказ, однако, не преминув указать и на его явные погрешности: "Правдивость, реализм не только не исключают изящества, но выигрывают от последнего. Вы настолько сильно владеете формой и чувством пластики, что нет особой надобности говорить, например, о грязных ногах с вывороченными ногтями и о пупке у дьячка. Детали эти ровно ничего не прибавляют к художественной красоте описания, а только портят впечатление в глазах читателя со вкусом. Простите мне великодушно такие замечания; я решился их высказать потому только, что истинно верю в Ваш талант и желаю ему ото всей души полного развития и полного выражения".
Младший брат писателя Михаил Чехов в своих воспоминаниях упоминал, что неподалеку от деревни Бабкино "близ Дарагановского леса стояла одинокая Полевщинская церковь, всегда обращавшая на себя внимание писателя. В ней служили всего только один раз в год и по ночам до Бабкино долетали только унылые удары колокола, когда сторож звонил часы. Эта церковь, с ее домиком для сторожа, у самой почтовой дороги, вероятно и дала Антону Чехову замысел для написания рассказов ВЕДЬМА и "Недоброе дело".
Отправляя рассказ в "Новое время", Чехов, в конце февраля 1886 года писал ее издателю Алексею Суворину: "На этот раз шлю рассказ, который ровно вдвое больше предыдущего и… боюсь, вдвое хуже…" (до ВЕДЬМЫ в "Новом времени" печатался рассказ "Панихида"). Однако опасения Антона Павловича не оправдались. В письме, датированным 6 марта 1886 года русский писатель и журналист Николай Лейкин сообщал ему: "Рассказывал мне Алексей Сергеевич Суворин, что Вы прислали ему большую повесть. Хвалил". После выхода газеты "Новое время" с опубликованным в ней рассказом, Чехов написал прозаику и драматургу Виктору Билибину: ВЕДЬМА многим не понравилась… Но что делать! Нет тем, да и черт толкает под руку такие штуки писать…".