Он родился в 1965 году в Шемонаихинском районе Восточно-Казахстанской области, откуда потом переехал в Ленинград. В 1987 году он завершил обучение на юридическом факультете ЛГУ и начал свою карьеру в прокуратуре Санкт-Петербурга, где прошёл путь от стажёра до заместителя прокурора города.
В 2001 году Винниченко перешёл в аппарат полпреда по Северо-Западному федеральному округу в качестве главного федерального инспектора. В 2004 году Николай Александрович возглавил новую структуру в составе Министерства юстиции РФ – Федеральную службу судебных приставов.
С 2008 по 2011 гг. Винниченко был полпредом Президента на Урале, где проявил мастерство в налаживании конструктивного диалога между властью и бизнесом, а также он способствовал проведению антикризисных экономических мер в округе.
Фотолента (можно листать)
К слову, именно при Винниченко аппарат и сам полпред переехали в новую резиденцию на улице Добролюбова. Переезд состоялся в 2010 году.
Помимо борьбы с кризисом и налаживания прочных связей, под эгидой полпреда проводились выставки социальных проектов, молодежные форумы, велась активная работа по укреплению дружбы между регионами УрФО и странами СНГ, в округе были инициированы совместные события с представителями традиционных народов.
После завершения работы в Уральском федеральном округе, в сентябре 2011 года, Николай Винниченко был назначен полпредом в Северо-Западном федеральном округе. С 2013 года он занимает должность заместителя Генерального прокурора Российской Федерации.