Виневский служит в органах внутренних дел с октября 1981 г., до того как в 2006 г. возглавил липецкую милицию, был заместителем начальника ГУ МВД России по Северо-Западному федеральному округу. До этого много лет работал в ГУВД Санкт-Петербурга (данные УВД Липецкой области). Бывшие коллеги Владимира Виневского вспоминают его как успешного борца с организованной преступностью и коррупцией. Так, в Санкт-Петербурге его подчиненные из оперативно-разыскного бюро (ОРБ) отметились раскрытием ряда громких дел. В частности, оперативники совместно с УБОП Мурманска ликвидировали группировку киллеров, на счету которых была серия заказных убийств в городе Мончегорске Мурманской области. ОПГ, в которую входила бригада киллеров, специализировалась на хищении драгоценных и цветных металлов с ГОК "Северникель". Еще одно громкое дело, в расследовании которого участвовали подчиненные господина Виневского, сопровождалось арестом заместителя губернатора Калининградской области Саввы Леонова. За взяточничество и отмывание денег чиновник получил семь лет заключения. Кроме того, вспоминают бывшие подчиненные господина Виневского, при нем ОРБ за различные преступления были задержаны несколько воров в законе и ликвидированы несколько преступных групп, занимавшихся оптовой торговлей наркотиками, сообщает kommersant.ru.
Липецкой милицией, под руководством Виневского, в минувшем году удалось раскрыть 91 убийство, 181 факт причинения тяжкого вреда здоровью, в том числе 42 - со смертельным исходом, 83 разбойных нападения, 435 грабежей, 2178 краж, из них 363 - квартирные, 1089 случаев мошенничества. Пресечена криминальная деятельность 10 серийных воров-одиночек, занимавшихся кражами из квартир, офисов, магазинов, гаражей, строящихся домов и дач. Установлены и задержаны члены двух преступных групп, специализировавшихся на хищениях из торговых объектов и кражах автотранспорта, на счету которых 16 таких уголовных деяний. Зафиксировано снижение количества краж, в том числе из квартир граждан. Значительно реже совершались тайные хищения из общежитий, дач и садовых домиков, гаражей. Число зарегистрированных преступлений сократилось на 8,7% и составило 16,2 тыс. уголовно наказуемых деяний.
Согласно декларации о доходах за 2009 г. (на сайте МВД РФ) Виневский заработал 1,01 млн руб., его супруга — 55 687 руб., у него есть квартира 80 кв. м (в доле с женой) и дачный участок (1000 кв. м) с домом (127 кв. м). Личного автотранспорта у четы Виневских нет, пишет vedomosti.ru .
Веневский награжден государственными наградами Российской Федерации: в 2001 году почетным званием «Заслуженный сотрудник органов внутренних дел РФ», в 2003 году медалью «В память 300-летия СПб», в 2005 году — медалью ордена «За заслуги перед Отечеством» 2-й степени. В том числе награжден 8-ю медалями МВД России, наградным оружием — пистолетом Макарова, нагрудным знаком «Почетный сотрудник МВД» и памятным знаком «15 лет службе по борьбе с организованной преступностью». Является ветераном труда и ветераном боевых действий, передает rosbalt.ru.
Президент России назначил нового начальника ГУВД по Краснодарскому краю 
Кубанский чиновник ответит в суде за посредничество в передаче взятки 
Экс-полицейский, которого разыскивали 7 лет, пойман в Армавире 
Жителя Кубани будут судить за предложение взятки полицейскому