Плотно закрепившись в Галичине, «Свобода» не переставала, однако, распространять свои политические аппетиты и на «небандеровские» регионы Украины, даже на Автономную Республику Крым.

26 декабря 2009 года «Свобода» намеревалась пройти по улицам Севастополя с акцией протеста против нелегальной миграции (аналогичные акции проходили и в других городах страны). Марш от площади Суворова должен был дойти до площади Нахимова. Однако достичь конечной точки участникам, которых насчитывалось до 150 человек, не удалось.

«Официальными» лозунгами акции должны были стать: «Требуем отменить соглашение о ре-адмиссии с ЕС!», «Нелегалы, убирайтесь домой!» и «Украина принадлежит украинцам!». Однако молодые «свободовцы», многие из которых были одеты в чёрные маски, скандировали: «Коммуняку на гиляку», «Сосали, сосёте и будете сосать» и т. п.

Дорогу «свободовцам» перегородили несколько сотен активистов русских и пророссийских организаций, а также членов Компартии Украины и социалистов Наталии Витренко. Между активистами встало милицейское оцепление при поддержке спецпо-дразделения «Беркут». В разные стороны полетели дымовые шашки, пластиковые бутылки, камни. Часть агрессивно настроенных «свободовцев» была посажена в милицейские автобусы и увезена с места противостояния.

30 декабря состоялось внеочередное заседание сессии Севастопольского городского Совета. В ходе сессии депутатам был продемонстрирован фильм о событиях 26 декабря, снятый сотрудниками МВД. Начальник Управления МВД в Севастополе сообщил, что ВО «Свобода» представляли на шествии «15 жителей Севастополя, 10 жителей Симферополя, остальные — жители Крыма, в основном — футбольные фанаты».

Горсоветом было принято решение обратиться к начальнику севастопольского УМВД с требованием провести тщательное расследование событий 26 декабря 2006 года и принять меры по привлечению к уголовной ответственности лиц, нанесших телесные повреждения различной степени тяжести жителям Севастополя. Также горсовет обратился к Генеральному прокуроры Украины с требованием дать правовую оценку деятельности представителей «ВО «Свобода» и действиям (бездеятельности) должностных лиц Севастопольской городской государственной администрации, приведших к массовым беспорядкам.

Уже через неделю, 6 января 2010 года, Севастополь посетил лидер партии «Свобода», на тот момент — кандидат в президенты Украины Олег Тягнибок. У главного входа в Деловой и культурный центр, что на площади Восставших, его встречало несколько сотен (по другим данным — до тысячи) жителей города, которые, однако, были не рады гостю. В руках митингующих были флаги различных партий, плакаты с надписями «Фашизм в Севастополе не пройдёт», карикатуры на Олега Тягнибока и фашистов. Как сообщил «Севастопольский меридиан», лидер «Свободы» и его сторонники под усиленной охраной милиции и сотрудников СБУ тайно прошли в здание через задний ход.

Анонсированная ранее «встреча с избирателями» в срочном порядке была переименована во встречу с партийным активом. Рядовых севастопольцев на неё не допустили. Здание Центра было окружено двойным кордоном милиции и внутренних войск. Наготове был взвод борцов подразделения «Беркут».

Приблизительно в 14.20 митингующие прорвали кордоны милиции и устремились к запасному выходу здания, но были остановлены сотрудниками правоохранительных органов. Завязалась потасовка, в ходе которой несколько молодых севастопольцев были арестованы. В окна автобусов, ранее привезших тягнибоковцев, полетели камни, одно окно было разбито.

Около 15.35 прямо к запасному выходу Делового и культурного центра подогнали спецмашину и микроавтобусы, на которых вывезли Олега Тягнибока и его однопартийцев.