Винниченко Николай Александрович родился 10 апреля 1965 года в Восточно-Казахстанской области Казахской ССР в семье военнослужащего.

В 1987 году окончил юридический факультет Ленинградского государственного университета имени А.А. Жданова по специальности "правоведение", квалификация - юрист.

Государственный советник юстиции 1 класса.

1987 - 1988 гг. - стажер по надзору за исполнением законов о несовершеннолетних прокуратуры г. Ленинграда.

1988 - 1990 гг. - прокурор отдела по надзору за исполнением законов о несовершеннолетних прокуратуры г. Ленинграда.

1990 - 1992 гг. - помощник прокурора г. Ленинграда по надзору за следствием в органах госбезопасности.

1992 - 1995 гг. - начальник отдела по надзору за исполнением законов о федеральной безопасности прокуратуры г. Санкт-Петербурга.

1995 - 1998 гг. - прокурор Московского района г. Санкт-Петербурга.

1998 - 2001 гг. - заместитель прокурора г. Санкт-Петербурга.

2001 - 2003 гг. - главный федеральный инспектор по г. Санкт-Петербургу Аппарата полномочного представителя президента РФ в Северо-Западном федеральном округе.

2003 - 2004 гг. - прокурор г. Санкт-Петербурга.

С октября 2004 года являлся директором Федеральной службы судебных приставов - главным судебным приставом Российской Федерации.

С декабря 2008 года по сентябрь 2011 - полномочный представитель президента РФ в УрФО.

6 сентября 2011 года назначен полномочным представителем президента РФ в Северо-Западном федеральном округе.

Женат, имеет двух сыновей.