Тем не менее из политических сил, представленных в украинском парламенте, с наиболее резкой критикой власти выступила именно Компартия. На момент начала антинатовских акций партии, прошедшие в парламент, обсуждали несколько вариантов коалиции, но все они обрекали коммунистов на роль оппозиции, и это развязывало им руки.
30 мая глава КПУ Петр Симоненко и депутат Рады Игорь Алексеев зарегистрировали в Верховной раде законопроект об отставке исполняющих обязанности министров обороны и иностранных дел. В пояснительной записке к законопроекту коммунисты заявили, что феодосийские события «являются ярким бесспорным фактом антигосударственных действий» обоих и. о. Днем позже Симоненко известил, что если власть будет настаивать на проведении учений, Компартия предпримет «радикальные действия с большим числом участников». На митингах Петр Симоненко и другие коммунистические лидеры не раз требовали, чтобы генеральная прокуратура возбудила против министров уголовные дела. Руководители Партии регионов (крупнейшей оппозиционной организации) высказывались гораздо более сдержанно. Они признавали, что власть нарушила конституцию, но воздерживались от антинатовских лозунгов. В первые дни протеста точку зрения партии озвучивали политики из идеологической когорты: Тарас Чорновил, Евгений Кушнарев, Юрий Болдырев, Владимир Зубанов. В отличие от них первые лица партии (Виктор Янукович, Ринат Ахметов и Раиса Богатырева) не подвергали власть публичной критике. «Регионы» явно оставляли себе поле для маневра, не желая отказываться от возможности создать широкую коалицию с партией президента Ющенко – НСНУ.
Виктор Янукович, лидер Партии регионов:
– Наша партия последовательно выступает за сотрудничество Украины с НАТО, укрепление системы глобальной и европейской безопасности. <...> Партнерские отношения между Украиной и Альянсом должны развиваться. Но заметьте – именно развиваться, а не форсироваться в авральном порядке.
(Интервью от 8 июня.)
Схожим образом действовали и крымские лидеры ПР. Председатель Верховного совета автономии Анатолий Гриценко (член Партии регионов, тезка и однофамилец министра обороны Украины) 2 июня отказался внести вопрос о феодосийских событиях на рассмотрение внеочередной сессии. Позднее президиум крымского парламента (большинство мест в президиуме контролирует ПР) решил обсудить ситуацию в Феодосии не на пленарном заседании, а на депутатском собрании – в формате, который не позволяет принимать постановления. И хотя уже во время собрания депутаты проголосовали за то, чтобы перевести встречу в режим пленарного заседания, и приняли-таки антинатовское решение, эта запутанная процедура позволила провластным СМИ говорить о нелегитимности действий крымских парламентариев.
