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