Другое, принципиально новое для страны явление возникло в 1840–1850-х годах, когда сложился некий прообраз публичного пространства (основы гражданского общества). Преодолевая ведомственные, профессиональные, групповые и корпоративные границы, в нем встречались и обменивались идеями чиновники и ученые, публицисты и писатели. Особую роль играли литературные и некоторые светские салоны и кружки, немногочисленные прогрессистские журналы («Современник», «Отечественные записки»), ученые общества (особенно созданное в 1845 году под председательством либерально настроенного великого князя Константина Николаевича Русское Географическое общество). В числе единомышленников Милютина мы находим много будущих деятелей реформ: А. П. Заблоцкого-Десятовского, К. И. Домонтовича, Я. А. Соловьева, князя Д. А. Оболенского, К. К. Грота, В. П. Безобразова, К. С. Веселовского, Г. П. Небольсина, И. В. Вернадского, Ю. А. Гагемейстера. На вечерах у Н. И. Надеждина и И. И. Панаева Николай Алексеевич встречался с Н. А. Некрасовым, В. П. Боткиным, П. В. Анненковым, К. Д. Кавелиным, Б. Н. Чичериным, И. С. Тургеневым и многими другими блестящими представителями интеллектуальной элиты.
В придворных кругах глубокий интерес к новым идеям проявляла великая княгиня Елена Павловна – жена Михаила Павловича, брата Николая I. Милютин, появившийся в ее салоне еще в конце 1840-х и ставший там завсегдатаем, вводил великую княгиню в круг «прогрессистских идей». В начале царствования Александра II именно покровительство Елены Павловны, к которой новый император прислушивался, обеспечило успех многим начинаниям реформаторов. Наконец, молодое поколение бюрократов не смогло бы ничего достичь при Николае I (если не в реализации своих планов, то хотя бы в карьерном продвижении) без сочувствия и поддержки некоторых сановников «старой школы». В жизни Милютина большую роль сыграли его начальник – министр внутренних дел граф Л. А. Перовский, и особенно родной дядя – граф П. Д. Киселев. В 1840–1850-х годах его прежняя отчужденность от племянников постепенно исчезает, он часто встречается с Николаем Алексеевичем, ведет с ним «продолжительные беседы с глазу на глаз». Влияние опыта киселевской реформы государственной деревни 1840-х годов на «милютинскую» программу отмены крепостного права несомненно. Позже, на рубеже 1850–1860-х, роль сановных покровителей Милютина возьмут на себя министр внутренних дел С. С. Ланской и друг Александра II Я. И. Ростовцев.
С восшествием на престол Александра II в 1855 году и поражением в Крымской войне на повестке дня оказалась разработка программы всеобъемлющих реформ. Внимание правительственных и общественных кругов обратилось прежде всего на критическое состояние военной, административной и финансовой сфер. Однако ни один сторонник перемен не сомневался: камнем преткновения на пути любых преобразований всегда будет оставаться крепостное право.
Первая – и главная – трудность в деле его отмены заключалась в том, что, вставая на этот путь, правительство вторгалось в сферу, которая фактически не входила в «зону» его ответственности. Помещичья деревня всегда ускользала от бюрократического контроля, во-первых, из-за отсутствия у власти реальных инструментов получения информации и воздействия на местах, а во-вторых, из-за признанной невозможности посягать на «частную собственность» помещиков без их на то воли. Но ожидать, пока такая воля сформируется и выразится, означало бы вообще отказаться от реформы. Вырисовывался замкнутый круг: правительство не только политически, но даже технически, за неимением данных и достаточного количества чиновников, ничего не могло сделать с крепостным правом помимо помещиков, обращение же к ним за содействием связывало его по рукам и ногам. Существовало здесь и финансовое измерение: в условиях банковского кризиса и бюджетного дефицита финансирование реформы государством считалось нереальным, признать же ее зоной «частных соглашений» и «свободных контрактов» помещиков и крепостных опять-таки значило похоронить все дело. Отмена крепостного права осложнялась также тем, что единого взгляда на смысл реформы в верхах не существовало, а потенциальные реформаторы типа Милютина, которые могли бы взять на себя ответственность за ее разработку, не располагали нужным для этого влиянием.