После 1 марта Витте живо включился в большую политическую игру, затеянную Фадеевым и его единомышленниками. Как только до Киева дошла весть о покушении на Александра II, Витте написал в столицу Фадееву и подал идею о создании дворянской конспиративной организации для охраны императора и борьбы с революционерами их же методами. Фадеев подхватил эту идею в Петербурге и с помощью Воронцова-Дашкова создал пресловутую «Святую дружину». В середине и марта 1881 г. в Петербурге, на Фонтанке, в особняке графа П. П. Шувалова, состоялось посвящение Витте в ее члены. Он был назначен главным правителем «Дружины» в киевском районе.
К. П. Победоносцев (1827–1905). Обер-прокурор Синода
М.Н. Катков (1818–1887)
Публицист, редактор газеты «Московские ведомости», идеолог и пропагандист курса «контрреформ».
Сохранились донесения Витте Воронцову-Дашкову о положении в Киеве и на юге, свидетельствующие о том, что Витте ревностно относился к исполнению возложенных на него «Дружиной» обязанностей. По ее распоряжению он был направлен в Париж для организации покушения на известного революционера-народника Л.Н. Гартмана, участвовал в литературных предприятиях «Дружины» провокационного характера, в частности, — в составлении брошюры изданной (1882 г., Киев) под псевдонимом «Свободный мыслитель», содержавшей критику программы и деятельности «Народной воли» и предрекавшей ее гибель, а также в издании на деньги «Дружины» газеты «Вольное слово» (Женева, 1881–1883).
Уже в конце апреля 1881 г. Александр III встал на сторону врагов каких бы то ни было перемен в системе государственного управления, — таких, как М.Н. Катков и К.П. Победоносцев. Последовало смещение покровительствовавшего «Дружине» министра внутренних дел графа Н.П. Игнатьева. К весне 1882 г. Фадеев утратил свое влияние, а вскоре была ликвидирована и «Дружина». Покинутый бывшими единомышленниками, в том числе Воронцовым-Дашковым, он скончался в Одессе в конце 1883 года. Несмотря на политический крах своего кумира, Витте сохранил верность его идеалам, по крайней мере, до начала 1890-х годов.
В сентябре 1884 г. Витте напомнил о себе министру двора Воронцову-Дашкову письмом сугубо личного характера. «После смерти Ростислава Андреевича, — писал Витте, — у его сестер и нас, его племянников и племянниц, явилось желание, основанное на родственном, а вместе с тем на русском чувстве, чтобы к немецкой фамилии нашей Витте, — было разрешено присоединить русскую фамилию Фадеевых, то есть, чтобы наша фамилия Витте была переименована в фамилию Витте-Фадеевы. Желание это было желанием Ростислава Андреевича, — но он не успел осуществить его». Ожидалось, разумеется, что об этом национальном порыве будет доложено императору. Однако пыл Витте поостыл, когда он получил холодный казенный ответ, предлагавший просителю обращаться на высочайшее имя в установленном порядке.
Витте был человеком практического ума, и хотя политическая программа Фадеева запала ему глубоко в душу, это не помешало ему во второй половине 1880-х годов сблизиться с контролировавшей идеологию Империи группой Каткова-Победоносцева-Толстого, тем более что это не потребовало от Витте значительной внутренней перестройки. С Катковым его сблизила начатая редактором «Московских ведомостей» кампания против Н.Х. Бунге. Катков добивался замены немцев, — министра финансов Бунге и министра иностранных дел Н.К. Гирса, своими, «русскими» ставленниками — И.А. Вышнеградским и И.А. Зиновьевым. Кат ков умер в июле 1887 г., успев исполнить свой замысел только наполовину: в январе Бунге был назначен председателем Комитета министров, и министром финансов стал Вышнеградский.
Витте, служивший в 1887 г. управляющим Юго-Западными железными дорогами, безоговорочно поддержал кампанию Каткова против Бунге в печати юга, выступив на стороне Вышнеградского. Победа Вышнеградского открыла путь на государственную службу и для самого Витте. В 1889 г. при поддержке «Московских ведомостей» он получил должность директора Департамента железных дорог в Министерстве финансов. Пришлось отказаться от вознаграждения в 50 тыс. рублей ежегодно, которое Витте получал на частной службе, и перейти на казенное жалованье в 16 тыс., из которых половину Александр III согласился «платить из своего кошелька», принимая во внимание заслуги Витте в железнодорожном деле. Расставшись с доходным местом и положением преуспевающего дельца ради манившей его государственной карьеры, Витте со свойственной ему энергией начал завоевывать Петербург. В начале 1892 г. — он уже министр путей сообщения. Дальнейшее продвижение по служебной лестнице ему осложнил новый брак после смерти первой жены. Его вторая жена Матильда Ивановна Витте (Нурок, по первому браку — Лисаневич) была разведенной и еврейкой. Несмотря на все старания Витте, ее не приняли при дворе, а дворцовые сплетни и интриги временами служили эффективным оружием в руках его врагов. Впрочем, брак состоялся с личного согласия Александра III. В августе 1892 г., в связи с болезнью Вышнеградского, Витте сделался его преемником на посту министра финансов.