В Донецке Виталий Мурза представлен в качестве прокурора Донецкой области. Коллективу аппарата прокуратуры и прокурорам городов и районов области нового прокурора представил заместитель генерального прокурора Украины Ренат Кузьмин.

Во время представления присутствовали губернатор области Владимир Логвиненко, председатель облсовета Анатолий Близнюк, мэр Донецка Александр Лукьянченко, а также начальник облуплавления СБУ Александр Петрулевич, начальник Главного облуправления МВД Михаил Клюев и председатель Апелляционного суда Донецкой области Александр Кондратьев.
Кузьмин представил Мурзу, сказав, что "с сегодняшнего дня он приступит к обязанностям", и призвал поддержать его и "оказать всяческую поддержку". При этом Кузьмин выразил надежду, что "никаких изменений  не предвидится". Также Кузьмин поздравил с днем рождения Мурзу, которому 24 октября исполнилось 43 года.
Мурза был восстановлен в должности прокурора области 10 октября 2006 года решением Кировского районного суда г. Донецка. Приказом генерального прокурора Украины Александра Медведько 20 октября 2006 года Мурза был востановлен в должности прокурора. Одновременно с должности прокурора был уволен Алексей Баганец.