Директор Федеральной службы судебных приставов - главный судебный пристав РФ, однокурсник Дмитрия Медведева.
Родился 10 апреля 1965 в селе Октябрьском Шемонаихинского района Восточно-Казахстанской области в семье военнослужащего.
В 1987 г. окончил юридический факультет Ленинградского университета им. А.А.Жданова. Однокурсник Дмитрия Медведева, а также Антона Иванова (председатель Высшего Арбитражного суда,), Ильи Елисеева (зампред правления Газпромбанка), Константина Чуйченко (РосУкрЭнерго), Владимира Алисова (глава юротдела «Газпромрегионгаза), Александра Гуцана. DD>С 1987 по 1994 г. работал в городской прокуратуре Ленинграда/Санкт-Петербурга: стажером по надзору за исполнением законов о несовершеннолетних прокуратуры Ленинграда (1987-88), прокурором отдела по надзору за исполнением законов о несовершеннолетних горпрокуратуры (1988-90), помощником прокурора Санкт-Петербурга по надзору за следствием в органах госбезопасности (1990-92); с 1992 по 1995 год - начальник отдела горпрокуратуры по надзору за исполнением законов о федеральной безопасности (то есть в 1992-94 гг. надзирал за Виктором Черкесовым).
С 1995 по 1997 год - прокурор Московского района Санкт-Петербурга.
С февраля 1998) по 2001 год - заместитель прокурора города Санкт-Петербурга (прокурор - Иван Сыдорук).
Был инициатором "дела Шутова", подписывал вместо И.Сыдорука документы о его аресте.
В апреле 2001 был назначен главным федеральным инспектором по Санкт-Петербургу в аппарат полномочного представителя президента РФ в Северо-Западном федеральном округе В.Черкесова. Считался "врагом №1 губернатора Владимира Яковлева.
После снятия в марте 2003 года И.Сыдорука; 9 апреля 2003 депутаты Законодательного собрания Санкт-Петербурга утвердили кандидатуру Винниченко на пост прокурора города (42 голоса "за", против - 0, один воздержался). (воздержался, видимо, Станислав Житков, которыйпри обсуждении задавал вопрос как Винниченко собирается «реабилитироваться» после тотальной поддержки, которая оказывалась с его стороны «Союзу правых сил». ("Смена", 10.04.2003).
Возобновил одно из уголовных дел в отношении бывшего депутата Госдумы Михаила Монастырского, ранее закрытое И.Сыдоруком.
18 ноября 2003 возбудил уголовное дело дело о клевете и оскорблении против бывшего кандидата в губернаторы Анны Марковой, которая в ходе теледебатов нелицеприятно отозвалась о своей конкурентке Валентине Матвиенко. 6 января 2004 сам же отменил свое постановление о возбуждении в отношении Анны Марковой уголовного дела. 14 января 2001 Октябрьский федеральный суд в Спб ссылаясь на постановление горпрокурора об отмене уголовного дела Марковой, отказал в удовлетворении жалобы Анны Марковой на Винниченко, однако указал в своем решении на незаконность действия горпрокурора в части возбуждения уголовного дела по статье "оскорбление".
В июле 2004 г. министр внутренних дел Рашид Нургалиев в своем письме к генпрокурору Устинову пожаловался на то, что прокурор Петербурга недостаточно серьезно относился к расследованию громких уголовных дел. В частности, к делу преступной группы Олега Маковоза, которого в МВД считали причастным к десятку громких заказных убийств. В письме было сказано, что за полгода расследования в городской прокуратуре так и не была создана следственная бригада, и расследование тащил на себе всего один следователь. В итоге, в Петербург приехала бригада Генпрокуратуры, которая забрала дело Маковоза в Москву. (Коммерсантъ, 7 августа 2004)
6 августа 2004 подал прошение об отставке, до 12 сентября числился в отпуске (в сентябре его сменил Сергей Зайцев).
21 октября 2004 назначен директором Федеральной службы судебных приставов - главным судебным приставом РФ. "Бывший директор службы судебных приставов Аркадий Мельников освобожден от занимаемой должности в связи с переходом на другую работу".