1 ноября на имя председателя Севастопольской городской государственной администрации Владимира Яцубы было подано обращение трех граждан Украины: Дмитрия Белоцерковца, Степана Барны и Тараса Стецькива. Последние два  являются депутатами, соответственно, Тернопольского областного совета и Верховной Рады Украины.

В своем обращении эти граждане призвали местные органы власти и правоохранительные органы «не допустить проведения антиукраинского фашистского шабаша под названием «Русский марш», предотвратить хулиганские действия его участников и защитить таким образом севастопольцев от провокаций экстремистов».

В качестве доказательств к тексту обращения приложены фотокопии листовок, которые ранее были замечены в Севастополе накануне проведения «Русских маршей».

Хотя «Русский марш» проводится в День народного единства России 4 ноября, и о своем намерении официально заявил Владимир Тюнин, подав соответствующее уведомление, украинских активистов почему-то обеспокоил некий «Русский марш», который должен состояться 5 ноября.

Они так и обратились к Владимиру Яцубе: «общественность обеспокоена информацией о проведении в Севастополе 5 ноября 2011 года так называемого «Русского марша».

Проводить акции в честь знаменательных дат, но не в день их празднования, а позже имеет привычку другой пророссийский лидер — глава партии «Русский блок» Геннадий Басов, однако никакого официального уведомления на этот счет он пока еще не делал.