Каткова отличали честность и искренность. Он был совершенно бескорыстен и считал свою публицистическую деятельность государственной службой, называя ее «исполнением долга по совести». К концу жизни он приобрел огромный авторитет и влияние не только в России, но и за рубежом. Многие солидные газеты Европы писали тогда, что из-за смерти Каткова может измениться даже внешняя политика России. И хотя это было сильным преувеличением, многие тогда верили в это, настолько велик был его авторитет.
Другим влиятельнейшим государственным и общественным деятелем был граф Дмитрий Андреевич Толстой (1823-1889), не менее образованный, чем Катков. За спиной графа остался Александровский лицей, кроме того, изначально Толстой получил прекрасное домашнее воспитание. Окончив лицей в 1842 году, Толстой сблизился с М. Е. Салтыковым-Щедриным и поэтом А. Н. Плещеевым, одним из членов кружка Петрашевского. С Плещеевым он был настолько неразлучен и близок, что когда того арестовали и посадили в Петропавловскую крепость, то знавшие их считали, что следом за узником в крепость пойдет и Толстой. Однако к 1860-м годам взгляды его резко изменились, прежде всего из-за того, что Толстой, будучи крупным землевладельцем много потерял с отменой крепостного права. Кроме того, были и сугубо психологические причины: Толстой был скуп и жаден и рассматривал земельную реформу как откровенное посягательство на свой карман. Обладая большим умом и твердой волей, он вместе с тем был коварным, злым и мстительным, что делало его страшным человеком, получившим прозвище «злой гений России».
В коротком, энергично написанном Манифесте от 29 апреля 1881 года, в частности, говорилось: «Но посреди великой нашей скорби глас Божий повелевает нам стать бодро на дело правления… с верою в силу и истину самодержавной власти, которую мы призваны утверждать и охранять для блага народного от всяких на нее поползновений». Именно для того, чтобы «утверждать и охранять» самодержавную власть, и был вызван на службу находившийся в отставке Д. А. Толстой, которому император предложил пост министра внутренних дел. Это предложение оказалось полной неожиданностью для Толстого, и он сказал, что Александру III неизвестны его убеждения по делам внутреннего управления, и потому царь, не зная взглядов своего министра на сей счет, не может назначить его на такой пост. Когда же Александр III попросил Толстого высказать ему то, что он считает нужным, Дмитрий Андреевич сказал: «Угодно ли будет государю иметь министром человека, который убежден, что реформы прошлого царствования были ошибкой, что у нас было население спокойное, зажиточное, жившее под руководством более образованных людей, что разные отрасли правительственной деятельности друг другу не вредили, правили местными делами агенты правительства под контролем других высших агентов той же власти, а теперь явилось разоренное, нищенское, пьяное население крестьян, разоренное, недовольное дворянство, суды, которые постоянно вредят полиции, 600 говорилен земских, оппозиционных правительству. Поэтому задача министра внутренних дел должна состоять в том, чтобы не развивать, а парализовать все оппозиционное правительству». Александру III такая позиция пришлась по душе.
