Произведение закончено Лесковым в ноябре-декабре 1894 года (С. Н. Шестериков, К библиографии сочинений Н. С. Лескова. — «Известия русского языка и словесности». 1926, т. XXX; см. также письмо Лескова В. А. Гольцеву от 16 ноября 1894 года — «Памяти В. А. Гольцева», М., 1916, стр. 253), но не было опубликовано по цензурным причинам. «Написал он его любовно, с огромным захватом, с великолепною своею сочностью, — сообщал А. Измайлов, — и понес и туда и сюда и везде встретил отказ. Невозможной казалась повесть по тогдашним временам» (А. Измайлов. «Нива», 1917, № 41–43, обложка).
Лесков долго не мог окончательно остановиться на заглавии произведения, заботясь о том, чтобы оно «было смирнее и непонятнее». «Рукопись была готова, а я все не лажу с заглавием, которое мне кажется то резким, то как будто мало понятным, — писал Лесков Стасюлевичу. — Однако пусть побудет то, которое я теперь поставил: то есть «Заячий ремиз», то есть юродство, в которое садятся зайцы, им же бе камень прибежище» (Письмо M. M. Стасюлевичу от 8 января 1895 года. — «Шестидесятые годы», М.—Л., 1940, стр. 356).
Лесков был очень озабочен судьбой повести. В письме от 16 ноября 1894 года он предложил ее журналу «Русская мысль», напечатавшему «Зимний день», доказывая, что «Заячий ремиз» в цензурном отношении безопаснее «Зимнего дня». «В повести есть «деликатная материя», но все, что щекотливо, очень тщательно маскировано и умышленно запутано. Колорит малороссийский и сумасшедший. В общем, это легче «Зимнего дня», который не дает отдыха и покоя («Памяти В. А. Гольцева». М, 1916, стр. 253). Но у либеральной «Русской мысли» недостало смелости напечатать повесть Лескова. Решительный отказ редакции напечатать эту повесть содержало письмо В. М. Лаврова от 13 декабря 1894 года. «Рукопись Вашу, — писал В. М. Лавров, — мы с В<иктором> Александровичем) (Гольцевым. —
С горькой иронией и плохо скрытой обидой Лесков ответил Стасюлевичу: «Есть поговорка: «пьян или не пьян, а если говорят, что пьян, то лучше спать ложись». Так и я сделаю: «веселую повесть» я не почитаю за такую опасную, но положу ее спать… я вам верю, что поводы опасаться есть, и, конечно, я нимало на вас не претендую и очень чувствую, как вы хотели «позолотить пилюлю». Подождем. Возможно, что погода помягчеет».
Повесть «проспала» свыше двадцати лет и была напечатана лишь в 1917 году.