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