По словам одного из губернаторов, он был «холоден от природы, не допускал никакой короткости с собой, но всегда был вежлив и благопристоен». Говорили, что это был ум в высшей степени согласительный: никто не выдавался, как он, в уменьи разрешать трудные вопросы и приводить к согласию разноречивые мнения. Кочубей считал крепостное право «гигантским злом», но как государственный человек боялся потрясений и как опытный чиновник не был склонен «ослаблять порядок существующий». Начиная правление Александра либералом, во второй половине царствования он разделял господствующее тяготение к консерватизму. Пушкин написал после его смерти: «Казалось, смерть такого ничтожного человека не должна была сделать никакого переворота в течении дел. Но такова бедность России в государственных людях, что и Кочубея некем заменить! » В 1862 году, составляя список самых выдающихся личностей в российской истории для изображения на памятнике «1000-летие России», император Александр II включил в число этих 129 фигур и Виктора Павловича Кочубея.

Интерес представляет графский герб: так, на груди орла на пурпурном фоне можно увидеть имя Павла Первого, а внизу девиз «Elevor ubi consumer!», что переводится как «возвышаюсь, когда погиб». Этот девиз был дан Кочубеям в память о посмертной реабилитации казненного предка. Воин одет в малороссийскую одежду.