6 марта 2005 года по инициативе Прогрессивной социалистической партии Украины и Всеукраинской партии "Русский блок" в Севастополе состоялся общегородской митинг солидарности севастопольцев с Черноморским флотом Российской Федерации. В ходе митинга было принято заявление, в котором сказано о том, что "в сознании миллионов граждан России и Украины Черноморский флот Российской Федерации воспринимается как базовый фактор, обеспечивающий военно-политическую стабильность в азово-черноморском регионе. Черноморский Флот Российской Федерации надёжно защищает суверенитет и территориальной целостности, как России, так и Украины.
С учётом этого, все обвинения, звучащие в адрес Черноморского Флота России со стороны украинских националистов и вторящих им чиновников, следует рассматривать как ничем не прикрытую провокацию, направленную на подрыв стратегического партнёрства Украины с Российской Федерацией".
Участники митинга обратились к руководству Украины с требованием "не допускать никаких публичных заявлений, тем более действий, которые могли бы спровоцировать кризис в развитии украинско-российских отношений".
Участники митинга также одобрили инициативу, предусматривающую создание единого предвыборного блока на выборах 2006 года на базе Прогрессивной социалистической партии Украины и партии "Русский блок", как двух политических партий Украины, наиболее последовательно и честно отстаивающих интересы сторонников русско-украинского единства.