Все началось с того, что 5 июля 2008 года командование ВМСУ решило самовольно установить в самом центре Севастополя, на Графской пристани, памятную доску в честь 90-летия с момента поднятия украинских флагов на кораблях Черноморского флота. В штабе украинского флота уже знали о печальном опыте активистов молодежного союза «Наша Украина», которые тремя неделями раньше повесили на Графской жестяную табличку в честь той же даты, — она была сразу же сорвана и утоплена в море севастопольцами. Чтобы история не повторилась, установку мемориальной доски решили провести без посторонних — вход на Графскую оцепили железными ограждениями и мощным кордоном из моряков ВМС Украины и вооруженных патрулей. Это была настоящая военная операция, которой руководил лично командующий ВМСУ вице-адмирала И. Тенюх. Общественный порядок в то субботнее утро охраняли не севастопольские милиционеры, а вооруженный военный патруль. Было выставлено металлическое ограждение. В район Графской пристани не направлялся специальный наряд милиции. Пока на Графской пристани украинские моряки лихорадочно готовились к закреплению доски, у легендарных колонн на площади Нахимова собирались севастопольцы, справедливо негодующие, что на Графской пристани хотят увековечить спорный момент отечественной истории. Особенно горожан возмутило намерение прикрепить памятную табличку именно на Графской пристани. «Повесили бы ее у себя в штабе или в какой-нибудь воинской части — вопросов бы не было. А допустить осквернения нашей святыни, нашего памятника — Графской пристани — горожане не могут», — говорили севастопольские активисты. А затем севастопольцы двинулись на штурм Графской пристани. Началась потасовка, вскоре в сторону полетели ограждения, живая стена из военных поредела и севастопольцы прорвалась на пристань. Параллельно Графскую пристань другая часть горожан осаждала со стороны причала, прибыв на катерах. Даже севастопольские бабушки лупили укроморяков кошелками и кричали: «Уезжайте в свое НАТО», «Вон из нашего города!» Около стены, на которую уже почти привинтили мраморную доску, начался настоящий рукопашный бой. Трое севастопольцев слезли с подпорной стенки и нависли прямо над матросами, закреплявшими мемориальную доску, завязалась драка. Военный патруль схватил одного из севастопольцев и выкрутил руки. В рукопашной нескольких самых рьяных офицеров облили синей краской, другим порвали форму, третьим просто надавали тумаков. Бой на Графской продолжались около получаса, пока ВМСУ не сняло оцепление и не покинуло с позором место брани. За это время участники акции успели сорвать доску, разбить ее. Потом доску вывезли на палубе рейсового катера на середину бухты и сбросили в воду под крики «Ура!», «Севастополь!», «Россия!». В последующие дни украинская милиция арестовала трех севастопольских активистов, против которых возбудили уголовное дело. Но все равно это была победа севастопольцев над ненавистным ВМСУ!
Не случайно одна из севастопольских городских газет все годы украинской оккупации печатала новости о ВМСУ в рубрике «Вести с хутора», что для местных было своеобразным каламбуром, так как помимо намеков на селюковский идиотизм, в Севастополе существует так называемый «Хутор Пятницкого», где содержат душевнобольных…
Где-то в середине 2000-х годов украинская Рада на полном серьезе обсуждала вопрос о переименовании «непатриотичных городов». Разумеется, что всевозможные: Львів, Рівно, Чернівці и другие в сей расстрельный список не вошли. Ну, а первым в списке «непатриотичных», конечно же, оказался непокоренный Севастополь. Непонятно почему, но украинским парламентариям показалось, что города, названные императрицей Екатериной Второй (и ей, кстати, основанные!) не отражают реалии нынешней незалежной жизни. Именно поэтому, было предложено заменить окончание слова — «полис» («полис» по-гречески означает «город») на более патриотичное — «місто». Таким образом, по задумке укропатриотов, Симферополь, к примеру, должен был именоваться — Симферомісто, а Севастополь, соответственно, Севастомісто. От принятия решения о переименовании «непатриотичных городов» остановила только боязнь народного восстания в переименованных городах. Но новость о возможном переименовании все же стала достоянием жителей Севастополя, не прибавив, разумеется, их любви к киевской власти.
Открытое противостояние между городом и украинской властью, включая и ВМСУ, продолжалось до перехода Севастополя под юрисдикцию России, продолжается оно и сегодня. Причем градус ненависти националистов по отношению к Севастополю уже зашкаливает.