Если ему доводилось слышать лестные отзывы о каком-либо из судебных деятелей, то он не считал зазорным лично приехать и познакомиться с ним. В Москве в начале 70-х годов крупнейшим специалистом гражданского права считался товарищ председателя окружного суда Э. Н. Сумбул. К нему шли за «разрешением всяких недоразумений» и судьи, и прокуроры, и адвокаты. Прослышал о нем и граф Пален. Однако Сумбул не любил без дела появляться в министерских коридорах и наносить «визиты вежливости». Подобная скромность, не бывшая тогда в чести, еще более заинтриговала министра. Во время своего очередного приезда в Москву Константин Иванович сам зашел в кабинет Сумбула, чтобы лично с ним познакомиться.
Будучи министром, граф Пален часто разъезжал по империи и «обозревал» судебные установления. Он побывал в Харькове и Одессе, Москве и Казани, в Саратове и Варшаве и других местах.
Константин Иванович строго требовал, чтобы прокуроры направляли ему донесения о всех совершенных преступных деяниях, «выходящих из ряда обыкновенных». Поэтому Министерство юстиции при нем всегда располагало обширной информацией о наиболее опасных преступлениях, произошедших в империи, и могло руководить деятельностью по их расследованию с момента возбуждения уголовного преследования. Граф пристально наблюдал за расследованием преступлений, представлявших повышенный общественный интерес. При нем, по мнению А. Ф. Кони, «исполнение служебного долга, невзирая на лица, одинаково понималось всеми судебными деятелями от министра юстиции до судебного следователя».
По инициативе графа Палена, например, было возбуждено уголовное дело в отношении известного миллионера, купца 1-й гильдии С. Т. Овсянникова. Однажды министр, проезжая по Петербургу, обратил внимание на пожар — горела паровая мельница, расположенная на Измайловском проспекте. Он был поражен грандиозностью картины пожара. Вызвав к себе прокурора окружного суда А. Ф. Кони, граф Пален потребовал разобраться в этом происшествии. В тот же день прокурор получил донесение полиции, в котором сообщалось, что признаков поджога не оказалось. Кони столь лаконичное сообщение не удовлетворило, и он поручил своему заместителю А. А. Маркову выехать на место и провести дознание. Тот уже к вечеру привез убедительные факты, подтверждающие умышленный характер поджога. Вскоре следствие установило, что его организатором был сам хозяин мельницы С. Т. Овсянников. Виновных осудили. Это дело явилось, по словам А. Ф. Кони, «настоящим торжеством нового суда».
