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