После Ноябрьского восстания (1830) Новосильцев вернулся из Польши в Петербург, где был назначен членом Государственного совета. Председатель Комитета министров (с 1832), Государственного совета (с 1834). В 1833 году Новосильцеву пожалован титул графа.