К 10:00 утра колонны активистов различных партий подошли к центральной в городе площади Нахимова. Наибольшей была колонна Партии Регионов, которая шла под знаменами Украины и Севастополя, а также с лозунгами "Севастополь против НАТО" и "Украина внеблоковое государство".
Несмотря на критику "регионалов" со стороны Наталии Витренко, в Севастополе вместе с "бело-синими" в одной колонне были и активисты ПСПУ.
Коммунисты подошли к площади Нахимова отдельно от "регионалов".
В первомайской акции также приняли участие активисты СДПУ(о), Соцпартии, а также НДП.
Отдельно друг от друга под российскими флагами прошли активисты "Русского блока" и "Русского молодежного союза".
"Русский блок" на первомайской демонстрации в Севастополе и развернул самый радикальный лозунг – "Конституционная унитарность Украины – узаконенный этнический геноцид – этноцид русских". Активисты партии пояснили, что требуют федерализации Украины, так как только это, по их мнению, может обеспечить права русских граждан этой страны.
Следует отметить, что, когда представители всех партий уже собрались на площади, мимо них прошла колонна активистов Блока Юлии Тимошенко. Идущие под бело-сердечными знаменами скандировали "Слава Севастополю! Слава матросу Кошке! Слава Украине!", а стоящие на площади активисты других партий в ответ свистели и выкрикивали "Позор!".