Среди друзей и приближенных Александра I Виктор Павлович Кочубей занимал особое место. Ко времени воцарения Александра Павловича Кочубей уже мог считаться профессиональным дипломатом. Он успел послужить в российских дипломатических представительствах в Стокгольме и Лондоне, в 1792-1797 годах занимал важный пост чрезвычайного посланника в Константинополе. При Павле I Виктор Павлович стал вице-канцлером, возведен в графское достоинство, но вскоре Императору не понравилось что Кочубей «умничает» и проявляет излишнюю преданность наследнику престола Великому Князю Александру Павловичу. Последовала отставка.
Об убийстве Павла I Кочубей узнал, находясь за границей. В личной переписке он оценил цареубийство как «гнусное насилие».
Вернувшись в Россию, В.П. Кочубей некоторое время возглавлял Коллегию иностранных дел. В это же время он, совместно с М.М. Сперанским, разрабатывал планы реформирования государственного аппарата. В 1802 году, когда были учреждены министерства, Кочубея назначили министром внутренних дел.
Князь И.М. Долгоруков, служивший под началом Кочубея, утверждал, что «не было в России министра просвещеннее его и способнее к его званию».