З початку 2005 року Шемчук обіймав посаду заступника генерального прокурора України - прокурора Криму.
З листопада 2008-го по грудень 2012-го - народний депутат шостого скликання, обраний за списком блоку "Наша Україна - Народна Самооборона".
До слова, Віктор Янукович сьогодні вилетів із робочим візитом до Москви.