Политика Лорис-Меликова, казалось, вскоре начала приносить плоды: нигилисты больше о себе не заявляли, успокоенное общественное мнение благосклонно относилось к идее преобразований, а либералы видели в лице Лорис-Меликова человека, который мог претворить в жизнь их чаяния относительно политических реформ.
11 апреля 1880 г. Лорис-Меликов представил Александру II пространный документ, в котором описывалась та ситуация, которую автор документа застал двумя месяцами ранее, и содержалось напоминание о том, что уже тогда Лорис-Меликов обратился к жителям Петербурга с призывом о помощи: «Действительность показала, что я не ошибся в своих ожиданиях: сотни людей всяких профессий, общественных положений и состояний откликнулись на мой призыв. Масса полученных мною со всех концов России писем, проектов, записок, указывающих меры к исцелению недостатков нашего общественного строя, свидетельствует, что значительная часть русского общества сознает ненормальность условий настоящего времени и тревожно ищет выхода на путь мирного развития и преуспеяния».
Эти фразы начертаны на третьей странице всеподданнейшего доклада, представленного Лорис-Меликовым Александру II. Вдохновленный поддержкой со стороны, он предлагает императору ряд положений, предоставляющих дополнительные права земствам, упорядочивающих налоговую систему, предполагающих реформу школьного образования. Именно в это время Александр II принимает решение, наделавшее много шуму: отправляет в отставку непопулярного министра народного просвещения Дмитрия Толстого, фигура которого являлась символом прекращения любых свобод в сфере образования и в университетской жизни. Толстого ненавидели молодое поколение, либералы и значительная часть общества в целом. Его падение стало моментом славы для Лорис-Меликова. На место Толстого был назначен либерал Сабуров.
Другим назначением, благосклонно встреченным общественным мнением, стало вступление в должность Александра Абазы, сменившего на посту министра финансов адмирала Грейга[127], о котором общественности, несмотря на занимаемый Грейгом высокий пост, было мало что известно. Абаза получил известность благодаря своим реформаторским идеям, он рассчитывал финансовыми мерами ускорить развитие железнодорожной сети и предлагал отменить крайне непопулярный налог на соль.
Наконец, Лорис-Меликов ратовал за упразднение Третьего отделения, являвшегося воплощением полицейского контроля и реакционных мер, направленных против общества. Во всеподданнейшем докладе от 11 апреля Александру II также предлагалось «возвышение нравственного уровня духовенства, реформа податная, дарование прав раскольникам, пересмотр паспортной системы, облегчение крестьянских переселений в малоземельных губерниях».