В 2010 году против Грымчака было открыто уголовное дело по статье “Хулиганство”. Киевская прокуратура подозревала его и Андрея Парубия в том, что они незаконно вмешивались в деятельность спикера парламента Владимира Литвина и других депутатов, чтобы не допустить ратификации соглашения о продлении срока пребывания Черноморского флота России на украинской территории.

“27 апреля в ВР во время рассмотрения вопроса о ратификации соглашения о продлении срока пребывания Черноморского флота РФ на территории Украины в сессионном зале парламента произошли столкновения между народными депутатами, были применены дымовые шашки, а в президиум, где находился спикер Владимир Литвин, кидали яйца”.

В августе 2019 года правоохранители задержали Грымчака, а также его помощника Игоря Овдиенко. Их подозревали в вымогательстве взятки размером более миллиона долларов. Они были задержаны “на горячем” при получении части средств в размере почти полумиллиона долларов.

Суд избрал меру пресечения для замминистра в виде содержания под стражей на 60 дней с возможностью залога в 6 млн гривен. Генпрокуратура требовала увеличить залог более чем в два раза — 12,5 миллиона гривен. Сторона обвинения переквалифицировала подозрение на ч. 3 ст. 369-2 УК (Злоупотребление влиянием).

В ноябре по ходатайству прокурора САП Грымчаку был продлен срок ареста еще на два месяца, а размер залога снижен до 2 миллионов. В конце января 2020 года чиновник был освобожден из-под стражи и помещен под круглосуточный домашний арест.