В историческом центре Севастополя – площади 300-летия Российского флота, которая расположена в Артбухте в 100 метровой прибрежной зоне, на месте когда-то существовавшей здесь танцплощадки Ивушка, начиная с 2008 года идет строительство 12-ти этажного «торгово-зрелищного центра с офисно-гостевыми номерами». Правда, само строительство начато не было, разрешение есть, но инвестора владелец участка так и не нашел.
Сергей Меняйло 2 мая вручил застройщику распоряжение об отмене договора Севастопольского горсовета на передачу земельного участка под строительство и объявил начатое строительство вне закона.
Представителя застройщика ЧП «Новен», который предъявил разрешительные документы и даже регистрацию БТИ, никто слушать не стал.
– Прокуратура города Севастополя уже работает с БТИ, земельным комитетом, ГАСКом, будет проверяться законность выдачи ваших документов, – заявил Сергей Меняйло.
После чего добавил, что по его мнению земля используется не по целевому назначению:
– 
У них нет документов: археологии и геологии, поэтому не понятно, можно ли в этом месте строить высотное здание. Я видел разрешительные документы, но не увидел рабочий проект и сметную документацию.
Городские службы по распоряжению и.о. губернатора приступили к сносу забора и выравниванию территории. В планах – на этом месте разбить сквер.
Каждый объект сомнительного строительства Меняйло планирует проверить на соответствие действующему законодательству.
– Самое главное на сегодняшний день не допустить нового незаконного строительства и приостановить то незаконное строительство, которое ведется. Я приостановил строительство всех объектов, чтобы разобраться, законны они или нет.
На планерке Сергей Меняйло также заявил, что сейчас ведется экспертиза всех принятых прежней властью актов и договоров с юридической точки зрения
– Я как исполняющий обязанности губернатора имею право и принимаю решение признать выданные городской государственной администрацией документы противоречащими закону и прекратить их действие. 
В планах губернатора восстановить исторический облик Севастополя.
– Мне приносят старинные фотографии из музея, как выглядела в том числе и Екатерининская бухта, им не один десяток и даже сотня лет. Мы хотим привести все в соответствие с первозданным видом.
О строительстве кадетского училища в районе Стрелецкой бухты, которое ведется незаконно, без согласованной проектной документации, без разрешения, на территории, где расположены необследованные исторические объекты, на участках, принадлежавших воинским частям и громаде города, которые не отводились ни под стройку, ни под училище, без археологии и геологии Сергей Меняйло пока никаких заявлений не делал.
Так же не понятно, распространяется ли его распоряжение о запрете капитального строительства на территории Севастополя на эту стройку или нет, особенно с учетом того, что строители перекрыли проход и проезд к морю и отгородили участок пляжа в несколько сот метров.