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