Он быстро делал карьеру. В конце царствования Екатерины был назначен полномочным посланником в Константинополе, при Павле получил звание вице-канцлера и возведен в графское достоинство, правда, не избежал неудовольствия и опалы своенравного властителя. Император хотел женить Кочубея на своей фаворитке княгине Лопухиной, желая избежать этой чести, Кочубей поспешил вступить в брак с Марией Васильевной Васильчиковой, уехал из Петербурга, а затем и из России и жил в Дрездене до вступления на престол Александра I.
С учреждением министерств в 1802 году, Александр назначил его министром внутренних дел. Кочубей развил бурную деятельность по организации нового ведомства, причем ближайшим сотрудником его был Сперанский, которого Кочубей заметил первый и которому дал возможность выдвинуться по службе.
В 1807 году Виктор Павлович вышел в отставку из-за разногласий с императором во взглядах на общее направление русской политики: англофил Кочубей без всякого сочувствия отнесся к сближению с Францией после Тильзитского мира. Когда дружба с Наполеоном поколебалась, Кочубей вновь вернулся на службу, вошел в Государственный Совет, был ближайшим советником государя в войну 1812 года, участвовал в решении важнейших вопросов, связанных с ведением войны, — например, о назначении Кутузова главнокомандующим, — в 1819 году был вновь назначен управляющим Министерства внутренних дел.
Усиление власти Аракчеева вынудило Кочубея выйти в отставку, однако с воцарением Николая I он снова вернулся к государственной деятельности и вскоре был назначен председателем Государственного Совета.
«О Кочубее судили различно, — писал в своих записках Андрей Михайлович Фадеев. — Все почти отдавали справедливость его неоспоримым высоким дарованиям, как государственного деятеля, но многие также указывали на его темные стороны, как человека. Говорили, что он большой эгоист, что он своекорыстен; говорили, будто он всегда продавал свое вино откупщикам, а испанскую шерсть суконным фабрикантам дороже обыкновенных цен, потому что они нуждались в его покровительстве, что он обременял подчиненных ему лиц поручениями по собственным делам и проч.»
С годами в характере Кочубея возрастали сознание своего превосходства и гордость, переходившая в надменность, что, естественно, не могло не сказываться на отношении к нему. «В неприятелях недостатка у него не было, — писал Вигель, — надменность его, хотя умеряемая вежливостью, вселяла к нему нелюбовь, которая у иных доходила до ненависти».
В. П. Кочубей
Около 1832 года
Художник К. К. Гампельн