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