Іншим указом Янукович звільнив із цієї посади Михайла Костюка.
Нагадаємо, 42-річний Віктор Шемчук з 1993 до 1998 року працював на різних посадах у прокуратурі Тернополя; у 1999 році був призначений слідчим прокуратури Сімферопольського району АРК; з 2005 року став заступником Генерального прокурора – прокурором Криму.
У листопаді 2007 року був обраний до ВР від блоку «Наша Україна-Народна самооборона».
З червня 2010 року став членом депутатської групи Давида Жванії «Право вибору».