Впервые — одновременно в газетах «Курьер», 1904, 1 и 2 января, № 1 и 2, и «Одесские новости», 1904, 1 января, № 6183.
Рассказ написан в декабре 1903 г.
12 января 1904 г. московский обер-полицеймейстер Д. Ф. Трепов направил конфиденциальное письмо председателю Московского цензурного комитета В. В. Назаревскому, в котором обратил внимание на то, что в рассказе Андреева «заключается крайне вредная тенденциозная характеристика розыскной деятельности агентов полиции, причем путем целого ряда возмутительных описаний понимание читателя злонамеренно направляется к выводу о неизбежности и похвальности насильственных действий против должностных лиц полиции, служебно-розыскной деятельности которых, по открытому заявлению автора», нет и прощения (ЛН, т. 72, с. 169). 17 января 1904 г. начальник Главного управления по делам печати известил В. В. Назаревского, что за напечатание рассказа Андреева «Нет прощения» министром внутренних дел «воспрещена розничная продажа газеты „Курьер“» (ЦГИАЛ, ф. 776, oп. 8, ед. хр. 772, л. 313). Объявление об этом появилось в «Правительственном вестнике», 1904, № 13,17 января. Запрет оставался в силе до 20 марта, а с 4 июля издание «Курьера» прекратилось совсем.
Критика отнеслась к рассказу сочувственно. Так, рецензент тифлисской газеты «Новое обозрение» (17 января 1904 г.) отметил у Андреева «живой интерес к живой действительности нашей общественной жизни». Рецензент «Донской речи», посвятивший рассказу «Нет прощения» очерк, озаглавленный «Казнь Молчалина», назвал рассказ Андреева интересным образчиком соединения «нового искусства» с «основною чертой русской литературы — проповедью» («Донская речь», 1904, 1, 30, 1 февраля).