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