По словам генпрокурора, действующий прокурор Донецкой области Роман Андреев переведен в Киев.
Владимир Вышинский в органах прокуратуры работает с 1984 года. Трудовую деятельность начал помощником прокурора района, работал заместителем прокурора района, а затем — прокурором отдела общего надзора в прокуратуре Донецкой области. В разное время возглавлял работу отделов: по надзору за соблюдением законов о правах несовершеннолетних, за соблюдением законодательства об административных правонарушениях, по представительству интересов граждан и государства, занимался работой с кадрами. Работал прокурором в двух центральных районах города Донецка: Ворошиловском и Калининском. В январе 2009 года назначен на должность заместителя прокурора Донецкой области. В марте 2010 года назначен прокурором Севастополя.