Кузнецов с 2001 года на госслужбе. Приобрел участок в 2004 году, когда занимал должность заместителя губернатора Красноярского края. Потом несколько лет возглавлял угольную компанию «Колмар», пока ему не предлождили пост губернатора Красноярского края. После губернаторства Кузнецов возглавлял министерство по делам Северного Кавказа. В 2013 году тогда еще главу Красноярского края ограбили на его собственной вилле на Лазурном берегу — похитили ювелирные украшения на сумму €200 тыс.