Стихотворение переписано рукой Софьи Толстой-Есениной, последней жены поэта и внучки Льва Николаевича Толстого. Она рассказала о своих впечатлениях от первой встречи с Есениным: «Однажды я была со своими литературными друзьями в „Стойле Пегаса“. Тогда об этом литературном кафе имажинистов много говорили… Нам явно повезло: вскоре после нашего прихода стихи начал читать Есенин. О Есенине, вокруг имени которого уже в те годы стали складываться самые разноречивые „легенды“, я слышала до этого. Попадались мне и отдельные его стихи. Но видела я Есенина впервые. Какие он тогда читал стихи, мне трудно сейчас вспомнить. Да и не хочу я фантазировать. К чему это? Память моя навсегда сохраняет с той поры другое: предельную обнаженность души Есенина, незащищенность его сердца».

Знакомство Есенина с Толстой состоялось 10 марта 1925 года, о чем Софья Андреевна сделала запись в настольном календаре. Об этой роковой встрече Толстая вспоминала: «На квартире у Гали Бениславской, в Брюсовском переулке, где одно время жили Есенин и его сестра Катя, как-то собрались писатели, друзья и товарищи Сергея и Гали. Был приглашен и Борис Пильняк, вместе с ним пришла я. Нас познакомили. Пильняку куда-то надо было попасть еще в тот вечер, и он ушел раньше. Я же осталась. Засиделись мы допоздна. Чувствовала я себя весь вечер как-то особенно радостно и легко. Мы разговорились с Галей Бениславской и с сестрой Сергея Катей. Наконец я стала собираться. Было очень поздно. Решили, что Есенин пойдет меня провожать. Мы вышли с ним вместе на улицу и долго бродили по ночной Москве… Эта встреча и решила мою судьбу…»

2 июля 1925 года Толстая писала другу Анатолию Кони: «За это время у меня произошли большие перемены — я выхожу замуж. Сейчас ведется дело моего развода, и к середине месяца я выхожу замуж за другого… Мой жених поэт Сергей Есенин. Я очень счастлива и очень люблю».

Но отношения супругов были сложными. Незадолго до своей гибели Есенин решает уйти от жены. Узнав о смерти Есенина, Софья Толстая выехала в
Ленинград. Позже она возглавила музей С.А. Есенина в Москве при Всероссийском Союзе писателей в 1926 году. После закрытия музея в 1929 году была назначена пожизненной хранительницей есенинских материалов.

Стихотворение «Колдунья» впервые было опубликовано в журнале «Весь мир» в 1915 году. На автографе в нижней части листа рукой Софьи Толстой написано: «Вырезка из какого-то журнала. Ни года, ни названия журнала нет. На обороте листочка (вырезки) — конец статьи о пушке, которую „везут теперь обыкновенно шесть лошадей“ и которая „стреляет 15-фунтовыми снарядами“, начало статьи „История пулемета“ и обрезок фото — „Нагрудный телефон для летчиков“. Судя по содержанию статей, думаю, что это который-то из годов после Русско-японской войны и после Балканской кампании (1913 год?). Возможно, начало 1914 года? А может быть и позднее».