Рассказ "Злоумышленник" уже при жизни писателя был признан шедевром. В списке рассказов, отмеченных Л.Н. Толстым и сообщённых Чехову И.Л. Толстым, «Злоумышленник» был отнесён к "1-му сорту". Критика также выделила рассказ среди чеховских произведений того времени. В критическом обозрении «Обо всём», опубликованном в журнале «Русское богатство», Л.Е. Оболенский писал о «Злоумышленнике»: "Мелкие штрихи, иногда в одно слово, рисуют и быт, и обстановку так ясно, что вы только удивляетесь этому уменью – свести в один крохотный фокус все необходимые детали, только самое необходимое, а в то же время взволновать и чувство ваше, и разбудить мысль: в самом деле, вглядитесь глубже в этого следователя и в этого мужика, ведь это два мира, оторванные от одной и той же жизни; оба русские, оба в существе не злые люди, и оба не понимают друг друга. Подумайте только над этим, и вы поймёте, какая глубина содержания в этом крохотном рассказике, изложенном на двух с половиной страницах"
Эти слова очень кратко и метко оценивают талант Чехова, проявившийся в этом произведении.
