1987 год- Винниченко Николай поступил на стажировку в прокуратуру г. Ленинграда.
До 2001 года- Николай Александрович прошёл путь от прокурора отдела прокуратуры Ленинграда, помощника прокурора за следствием в органах госбезопасности, старшего помощника прокурора города, начальника отдела по надзору за исполнением закона о федеральной безопасности, прокурора Московского района Санкт-Петербурга до заместителя прокурора округа – начальника следственного управления.
2003 год- являлся главным федеральным инспектором по Санкт-Петербургу Администрации Президента Российской Федерации аппарата полномочного представителя Президента Российской Федерации в Северо-Западном федеральном округе.
2004 год- Винниченко Николай назначен на должность прокурора Санкт-Петербурга.
2004 год – директор Федеральной службы судебных приставов – главный судебный пристав Российской Федерации.
С 8 декабря 2008 года — г-н Винниченко - полномочный представитель Президента Российской Федерации в Уральском федеральном округе.
В время его службы в Екатеринбурге был построен специальный дворец для полномочных представителей Президента.
С 6 сентября 2011 года — полномочный представитель Президента Российской Федерации в Северо-Западном федеральном округе.
11 марта 2013 года- Владимир Путин подписал отставку полпреда президента в Северо-Западном федеральном округе Николая Винниченко.
Экс-полпред в СЗФО Николай Винниченко, возможно, будет курировать законность исполнения уголовных наказаний.
27 марта 2013 года- Николай Винниченко утвержден на должность заместителя генерального прокурора РФ.

Ленинградский государственный университет имени А.А. Жданова.

Орден Почёта (2007),
Медаль «В память 300-летия Санкт-Петербурга»,
Медаль «За заслуги в проведении Всероссийской переписи населения»,
Медаль «В память 1000-летия Казани»;
Благодарности Президента России.
Орден святого благоверного князя Даниила Московского II степени.

Семья: Есть сын. Женат