Основную задачу Столыпин сформулировал уже в августе 1906 г. в правительственном сообщении: «создать вновь устойчивый порядок, зиждущийся на законности и разумно понятой истинной свободе». Законность и свобода — это и есть основы правового государства и гражданского общества.
Вместе с тем, Столыпин в начале своей работы на посту премьер-министра, по-видимому, находился еще в плену определенных иллюзий относительно правовых взглядов императора. Николаю II требовалось отказаться от мысли о неограниченной власти, однако он не был к этому готов, Думу лишь терпел и с охотой слушал представителей поместного дворянства. Последние настойчиво предлагали вернуться к проверенной веками форме взаимодействия власти и общества. В этом заключалось одно из внутренних противоречий царской России, которые так и не удалось разрешить эволюционным путем.
Столыпин отчетливо понимал, что «без граждан правовое государство немыслимо». Правительство активно работало в направлении выравнивания прав русских подданных, создавая возможности для нормальной общественной жизни. Ключевое значение в этом плане имел Указ 5 октября 1906 г. «Об отмене некоторых ограничений в правах сельских обывателей и лиц других бывших податных сословий», который самым непосредственным образом касался судеб многомиллионного сельского населения. «Уравнение прав крестьянства с остальными сословиями России, — считал Столыпин, — должно быть не словом, а должно стать фактом». Указ 5 октября 1906 г., с одной стороны, как раз и ликвидировал архаичную систему разного рода ограничительных мер, свидетельствовавших о вопиющей гражданской и политической неполноправности, а также об ущемлении личного достоинства крестьян, а с другой — предоставлял крестьянам широкий круг прав, уравнивающих их в положении с другими сословиями, в том числе и с дворянством (в отношении государственной службы). Согласно Указу, крестьяне могли без согласия общины и иных инстанций поступать в высшие учебные заведения, на гражданскую и духовную службу, оставаясь при желании в составе общины; окончательно отменялись подушная подать и круговая порука, ограничения, относящиеся к предпринимательской деятельности; земские гласные от сельских обществ избирались непосредственно крестьянами, а не утверждались губернатором из числа предложенных кандидатов.
Столыпинский проект «О неприкосновенности личности и жилища и тайны корреспонденции» продолжил серию законопроектов, изданных еще до Столыпина и направленных на обеспечение основных гражданских прав. Столыпин охарактеризовал меры, предусмотренные в данном законопроекте, как «обычные для всех правовых государств».