8 декабря 2008 года Николай Винниченко, бывший до этого директором Федеральной службы судебных приставов, стал полпредом президента в Уральском федеральном округе. 18 декабря на первой после назначения пресс-конференции он признался, что хочет заставить всех чиновников давать присягу на верность родине. Идея не была реализована.
9 июня 2009 года господин Винниченко первым по примеру президента сформировал свой кадровый резерв. Больше половины из 142 "резервистов" были чиновниками.
В августе 2010 года Николай Винниченко занял новую резиденцию в Екатеринбурге. Стоимость строившегося восемь лет здания площадью 12 тыс. кв. м оценивалась экспертами более чем в 1 млрд руб.
27 октября 2010 года полпред выступил с инициативой запуска новой системы оценки работы губернаторов. Главным индикатором должны были стать ежеквартальные социологические опросы населения. О введении подобной практики не сообщалось.
30 мая 2011 год полпред заявил о необходимости разработки механизма мониторинга контента в интернете для борьбы с экстремизмом.
6 сентября 2011 года Николай Винниченко получил пост полпреда президента в Северо-Западном федеральном округе. Назначение господина Винниченко, однокурсника президента Дмитрия Медведева, СМИ связывали с желанием "уравновесить" назначение губернатором Петербурга Георгия Полтавченко, близкого премьеру Владимиру Путину. В аппарат полпреда в СЗФО были переведены несколько его бывших подчиненных из Уральского ФО.
В октябре 2011 года чиновник встал на сторону Минобороны в конфликте с Объединенной судостроительной корпорацией, обвинив последнюю в деструктивной позиции и завышении цены контрактов гособоронзаказа.
В январе 2013 года господин Винниченко поддержал идею открытия теологического факультета в СПбГУ, против которой резко выступает студенческий совет вуза.