Замысел произведения возник осенью 1882 года. 20 августа этого года Лесков сообщает Ф. А. Терновскому о своем намерении написать что-нибудь для «Киевской старины» и просит его совета или указания («Украiна», 1927, кн. 1—2, стр. 185), а 7 сентября пишет редактору-издателю «Киевской старины» Ф. Г. Лебединцеву: «... я вам напишу и непременно пришлю маленький (около листа), но цельно задуманный очерк, — веселый и с историческим касательством к Киеву. Он будет называться «Царский немоляк», или, если «богомольной нашей дуре, слишком чопорной цензуре» это не понравится, то поставите: «Старец Малафей и его отрок». Это тип, и жанр, и нечто, что, может быть, прочтут и улыбнутся, а этого и достаточно от нашего брата сказочника... » («Исторический вестник», 1908, № 10, стр. 163).
В дальнейшем план работы разросся, а предположенный объем ее очень увеличился. 14 октября 1882 года Лесков пишет тому же адресату: «Работку для вас делаю и скоро доделаю. Это будет нечто вроде моих воспоминаний о киевских оригиналах 50-х годов. Называться будет: «Печерские чудотворы». Если слово «чудотворы» (не чудотворцы); нехорошо зазвучит в ухе цензора, то можно поставить «антики». Тут будут знаменитый импровизатор (попросту лгун): Кесарь Берлинский, раскольничий начетчик Малафей Пимыч и его отрок Гиезий. Всё это люди живые по своим характерным чертам и пресмешные» (там же, стр. 165).
В дальнейших письмах Лесков называет произведение, над которым он работает, «антиками». «При всех моих недосугах, — пишет он Лебединцеву 12 ноября 1882 года, — стараюсь сделать для вас небезынтересную статью. Разумеется, это будет не история, а побасенки, может быть довольно неважные по достоинству, но живые, а «без них (как Гоголь говорил) читатель начинает спать и может совсем уснуть» ... я не историю даю, а просто веселую штучку, кое-что, «пель-мель с горошком»...