Произведение «Злоумышленник» было включёно в дебютный сборник Чехова «Пёстрые рассказы». Дебют публикации произведения состоялся 7 августа 1885 года в издании «Петербургская газета» под псевдонимом Антоша Чахонте.