Ликвидация 3-го Отделения вызвала ликование в прогрессивной печати. Само имя Лорис-Меликова приобрело новый оттенок – человек добровольно отказался от возложенной на него царем неограниченной власти. Его авторитет и в правительственных кругах, и в обществе возрос.
Отдавая себе отчет в том, что царь не захочет даровать России конституцию, умный, энергичный и вместе с тем гибкий Лорис-Меликов начал медленно внедрять в общество свой проект: учреждение Общей комиссии, куда кроме назначенных правительством лиц входили бы представители от земств и городов. По предложению Лорис-Меликова Общая комиссия рассматривала бы все наработанные проекты законов. Кроме Общей комиссии должны были действовать две подкомиссии: финансовая и хозяйственно-административная. После предварительного рассмотрения проекты законов вносились бы в Государственный Совет, в который Лорис-Меликов предлагал послать также представителей общественных учреждений.
Он осторожно искал пути подхода к самодержцу. Благоприятно складывались его отношения с княгиней Юрьевской, которая питала надежду на возведение ее в императорское достоинство и узаконивание своего сына Георгия в качестве наследника русского престола. Среди исторических свидетельств этих доводов выделяется мнение князя Барятинского: «Царь проникся к бывшему диктатору большим доверием. Лорис-Меликов был пожалован высшим орденом Империи – орденом Святого апостола Андрея Первозванного».
В знак полного доверия императора Александра II к вновь назначенному министру внутренних дел граф Лорис-Меликов был взят молодой семьей императора в Крым. Царь, только что овдовевший, в июле 1880 г. направлялся в Крым с тайно обвенчавшейся с ним княгиней Долгорукой и своими младшими детьми. Лорис-Меликов в числе самых доверенных лиц был посвящен в тайну морганатического брака русского царя. Пребывание в Ливадии вместе с царем еще более способствовало сближению царя и графа Лорис-Меликова. В Крыму Лорис-Меликов заручился поддержкой княгини Екатерины Михайловны Юрьевской в своем стремлении убедить царя в необходимости даровать России представительство в центральных органах власти. Как свидетельствует князь Барятинский, «…в Ливадии Лорис-Меликов вел долгие беседы с Государем в присутствии его супруги о политических делах и о новых реформах. Иногда вскользь во время разговора он делал смутные намеки на то, что народ был бы счастлив иметь царицу – русскую по крови. Делая эти намеки, он сознавал, что отзывается на сокровенные намерения Государя, и тем самым все более завоевывал себе его расположение, необходимое для проведения реформ. Александр мечтал короновать княгиню Екатерину Михайловну императрицей всероссийской, выполнить намеченные государственные преобразования, а затем отречься от престола в пользу цесаревича и уехать с женой и детьми в Ниццу…» (Цит. по очерку Л.Г. Захаровой в кн.: Романовы. Исторические портреты. 1762–1917. М., 1997. С. 486).
Вернувшись в Петербург, Лорис-Меликов стал подбирать себе единомышленников в осуществлении намеченной программы реформ. Первым его помощником и единомышленником стал Дмитрий Алексеевич Милютин – военный министр России. В октябре Лорис-Меликов добился назначения на пост министра финансов А.А. Абазы, товарища министра – ученого экономиста Н.Х. Бунге. Осенью 1880 г. вокруг Лорис-Меликова сложилась группа его единомышленников.
А.Ф. Кони вспоминал: «Я живо помню ночь на 1 января 1881 года, когда все обычные собеседники за “круглым столом” собрались встречать Новый год у Стасюлевича, терпеливо ждали до двух часов появления совсем сырого нового номера “Порядка” и пили за процветание и долголетие последнего. Это было осуществлением давнишней мечты Стасюлевича о необходимости издания большой политической газеты одного направления с “Вестником Европы”. Казалось, что многое слагалось благоприятно для успеха такого предприятия. С вступлением Лорис-Меликова в управление внутренними делами повеяло свежим воздухом, с печати фактически почти были сняты наиболее тяжелые путы, а ряд сенаторских ревизий и предложенный созыв сведущих людей для обсуждения того, что будет этими ревизиями открыто, знаменовали собой, хотя и довольно робкие, но все-таки шаги к дальнейшему политическому развитию общества» (Вестник Европы. 1911. Февраль).
Лорис-Меликов все более и более завоевывал симпатии прогрессивного общества. Университетский друг А.Ф. Кони, харьковский прокурор Окружного суда Сергей Федорович Морошкин писал ему: «У меня уже два месяца лежит письмо Лорис-Меликова (писал ли я тебе, что я очень сошелся за границей с этим прелестным, сердечным и оклеветанным человеком?), и я все не могу на него ответить»
Но в правящих кругах было и много противников реформ. Главой консерваторов был К.П. Победоносцев и его покровитель и друг вел. кн. Александр Александрович. Определенную ревность испытывал к Лорис-Меликову и П.А. Валуев.