30 января М. П. Чехова писала брату: «О тебе говорит вся Москва. Последний твой рассказ в „Неделе“ удивительно хорош!» (Письма к брату, стр. 100).
В письме от 21 февраля 1899 г. из Петербурга А. А. Энгельгардт, напечатавший в журнале «Das literarische Echo», 1899, № 3, характеристику литературной деятельности Чехова, называл «По делам службы» «замечательно поэтичным, хотя, конечно, грустным сочинением» (ГБЛ).
В письме от конца декабря 1901 г. Вс. Э. Мейерхольд выражал восхищение свое и других актеров МХТ’а рассказами «Дуэль», «Палата № 6», «Черный монах», «По делам службы», в которых «сдавленные слезы <…> ласки поэзии и трепетное ожидание лучшего будущего… С Вами легче жить, потому что Вы внушаете веру в лучшее будущее и заставляете терпеть» (ЛН, т. 68, стр. 443).
Е. В. Лебедева, читательница из Москвы, почувствовала протест против «будничного ужаса жизни», вложенный в рассказы «Случай из практики», «По делам службы» и «Дама с собачкой». Они «заставляют глубже присмотреться к жизни, к ее сложному, невыносимо тяжелому для иных людей, но людьми созданному механизму, увидеть всю ее неправду, мелочность и условность» (1900 г. — ГБЛ; «Научные доклады высшей школы. Филологические науки», 1964, № 4, стр. 171, 170).
Особенный интерес вызвал рассказ у Л. Н. Толстого. 14 января 1899 г. С. А. Толстая записала в дневнике: «Прекрасно провели вечер: Лев Николаевич читал нам вслух два рассказа Чехова: „Душечка“ и другой, забыла заглавие — о самоубийце, очерк скорей» («Дневники Софьи Андреевны Толстой. 187–909». М., 1932, стр. 109).
Об этом чтении, об отношении слушателей к образу Ильи Лошадина сообщал Чехову И. И. Горбунов-Посадов 24 января 1899 г.: «… в Москве Лев Н<иколаевич> прочел мне (и еще собравшимся людям), чудесно, с увлеченьем прочел два Ваши новые „По делам службы“ и „Душенька“ <„Душечка“>. Оба очень хороши, особенно даже „Душенька“ <…> В „По делам службы“ Лев Н<иколаевич> чудесно читал „цоцкого“. Как живой был перед нами этот милейший старичина со своей многострадальной эпопеей административного perpetuum-mobil’а. Вся тщета, бессмыслица распорядительства кабинетных бар над деревнею так ярко выступает. А метели-зимы как хорошо изображение». Горбунов-Посадов просил «По делам службы» для издания в «интеллигентной серии» «Посредника» (ГБЛ; Изв. АН СССР, ОЛЯ, 1959, т. XVIII, вып. 6, стр. 518). Однако Чехов отвечал, что это невозможно — все сочинения проданы А. Ф. Марксу (см. стр. 392).
В библиотеке Толстого (Музей-усадьба «Ясная Поляна») обнаружен экземпляр «Книжек Недели» с многочисленными толстовскими карандашными пометами на тексте рассказа. Большая их часть относится к «цоцкому». Отмечена его доброта, вера в справедливость, покорность, своеобразие речи, детали портрета. Проведена черта против слов о стариках, «у которых в душе каким-то образом крепко сжились пятиалтынничек, стаканчик и глубокая вера в то, что на этом свете неправдой не проживешь». Пометы Толстого убеждают в том, что он имел в виду «цоцкого», записав в дневнике 7 мая 1901 г.: «Видел во сне тип старика, кот[орый] у меня предвосхитил Чехов. Старик был тем особенно хорош, что он был почти святой, а между тем пьющ[ий] и ругатель. Я в первый раз ясно понял ту силу, к[акую] приобретают типы от смело накладываемых теней» (Толстой, т. 54, стр. 97; см. еще заметку в записной книжке 22 апреля 1901 г. — там же, стр. 248). Подчеркнуты также места, где говорится о пробуждении совести у Лыжина, где прорывается авторский голос. Остановили на себе внимание Толстого мастерство отдельных деталей в рассказе и пейзаж. Подчеркивания трех типов: прямая вертикальная черта на полях, горизонтальная линия под словом или строкой и точки на полях слева — свидетельствуют о многократном чтении Толстого, о его внимательном изучении мастерства Чехова.
Критика, высоко оценившая рассказ, старалась определить его место в ряду последних произведений Чехова и объяснить значение образа молодого человека — следователя Лыжина.
А. И. Потапов замечал, что рассказы Чехова, в том числе «По делам службы», знаменуют собой новый этап в его творчестве — переход к анализу общественных противоречий, к большим социальным обобщениям. Прежде Чехов «стоял очень долго как-то в стороне от задач общественного развития, не был „действенным“ <…> Индивидуальная психология слишком заслоняла собою на его картинах общественные горизонты» («Из жизни и литературы. А. П. Чехов и публицистическая критика». — «Образование», 1900, № 1, стр. 22). Теперь Чехов стал показывать, что «внешние рамки и отношения „по форме“ душат жизнь или, в лучшем случае, не интересуются ею вовсе…». Пример тому — картина жизни в рассказе «По делам службы». Характерная особенность — изображение того, как форма душит деревню, страдающую «от формализма. Ее отношения к этому злу и посильное его разумение хорошо выражены в лице старика сотского Лошадина, который больше тридцати лет ходит и терпит, ходит только „для формы“ и будет ходить для формы до конца своих дней» (там же, стр. 27). К достоинствам Чехова Потапов относил чувство гражданской совести. «Но кто так ужасается при виде общественных контрастов, тот никогда не примирится с их существованием», — писал он, — и в этом — «залог жизненности его таланта» (стр. 28).