Доклад был одобрен Александром II. Однако осуществить даже эту довольно скромную программу Верховная распорядительная комиссия не успела, так как ее глава неожиданно подал императору идею об упразднении самого этого органа. 26 июля 1880 г. Лорис-Меликов в очередном всеподданнейшем докладе отметил «некоторые благоприятные признаки, свидетельствующие о заметном успокоении умов», но при этом подчеркнул, что «вредные для государственного строя проявления социальных учений... могут быть парализованы не в короткий срок», что сама ликвидация почвы для развития крамолы возможна только в результате объединения усилий правительства и общества». Поэтому деятельность Верховной распорядительной комиссии, «как и всякой исключительной власти, не должна быть продолжительною». А так как с марта по июль 1880 г. не произошло ни одного террористического акта, Лорис-Меликов считал
«...настоящую минуту... наиболее удобным временем» для ликвидации самой Верховной распорядительной комиссии, равно как и Третьего отделения, с одновременной концентрацией всех жандармско-полицейских функций в одном из центральных государственных учреждений. При этом явно подразумевалось, что «создание прочного порядка» потребует нахождения во главе этого ведомства неординарного человека наподобие автора проекта. Царь одобрил доклад. 6 августа 1880 г. на свет появился императорский указ «О закрытии Верховной Распорядительной Комиссии, упразднении III отделения с. е. и. в. канцелярии и об учреждении Министерства почт и телеграфа». Согласно указу комиссия, как выполнившая свою ближайшую задачу, ликвидировалась, Третье отделение упразднялось, а функции политического сыска переходили к Департаменту государственной полиции – новому учреждению, создаваемому этим указом в составе Министерства внутренних дел. Новым министром внутренних дел, являвшимся одновременно и шефом Отдельного корпуса жандармов, был назначен, естественно, Лорис-Меликов. К немалому изумлению окружающих, директором вновь созданного Департамента государственной полиции он назначил И. О. Велио, много лет руководившего Департаментом почт и телеграфа в рамках МВД, преобразованного последним указом в самостоятельное министерство.
Реорганизованному МВД в этот период сопутствовал некоторый успех в борьбе с террористами «Народной воли». Во время беседы Лорис-Меликов лично завербовал Г. Гольденберга, и по его наводке в ноябре 1880 г. был арестован виднейший член Исполнительного комитета «Народной воли» Александр Михайлов. В январе 1881 г. был арестован активный член подпольной организации Иван Окладский. Приговоренный к смертной казни, он обещанием помилования был без особого труда перевербован начальником Петербургского жандармского управления генералом А.В. Комаровым. Окладский оказался ценным источником информации и немедленно выдал две конспиративные квартиры, типографию и мастерскую по производству динамита. Как личный агент министра внутренних дел он встречался с Лорис-Меликовым, верно служил полиции на протяжении следующих 37 лет. Пиком удачи «диктатора сердца» на полицейском поприще стал арест руководителя и главного стратега «Народной воли» А. Желябова в конце февраля 1881 г.
Все это породило у Лорис-Меликова настоящую эйфорию, крайне опасную для руководителя политической полиции. Дело дошло до того, что накануне 1 марта Александр II радостно говорил окружающим: «Поздравьте меня вдвойне: Лорис мне возвестил, что последний заговорщик схвачен и что травить меня уже не будут!» Вместо выполнения прямых повседневных обязанностей министр внутренних дел продолжал ощущать себя вершителем судеб России и 28 января 1881 г. подал Александру II проект реформ, с помощью которых надеялся окончательно выйти из политического кризиса. Смысл проекта сводился к образованию из представителей чиновников и от земства совещательного органа при Государственном совете, который и сам был совещательным органом при императоре. Суть этого достаточно умеренного проекта, получившего название «конституции Лорис-Меликова», сводилась к постепенному переходу к околопарламентской форме правления при незыблемости самодержавия. Тем не менее и такой урезанный вариант показался излишне радикальным Александру II, который по прочтении проекта возмущенно воскликнул: «Да ведь это Генеральные штаты!» Однако, чувствуя поддержку либеральной части общества, «диктатор сердца» упорно настаивал, и, по странной иронии истории, царь за несколько часов до своей смерти 1 марта 1881 г. одобрил предложенную «конституцию» и назначил на 4 марта заседание Совета министров для того, чтобы согласовать правительственное сообщение о предстоящей политической реформе.