Олимпийский совет Севастополя создан с целью содействия развитию олимпийского движения Севастополя. Структура организована по примеру объединений, которые действуют в России. В декабре прошлого года во время первой рабочей поездки в Севастополь представители Олимпийского комитета Российской Федерации Юрий Юрьев и Алексей Пархоменко отметили ужасное состояние спортивной базы города и пообещали оказывать финансовую поддержку структуре — преемнице Севастопольского отделения Национального олимпийского комитета Украины.
В январе 2015 года эта структура заработала. У Севастопольского олимпийского комитета появился собственный устав и другие организующие документы. Осталось выбрать руководство. Из 104 членов обременить управленческими функциями решили 20 человек. Ориентировочный список кандидатов составили 16 января. Через четыре дня в городском шахматном клубе состоялось учредительное собрание. На нем присутствовали почти все члены новосозданной организации. Единогласным решением присутствующих председателем Олимпийского совета Севастополя избран Сергей Меняйло.
«Сергей Иванович в пятницу дал согласие стать председателем. К большому сожалению, он сегодня не смог прибыть на совет, так как находится в командировке», — известил бывший руководитель Севастопольского отделения Национального олимпийского комитета Украины Игорь Локтионов. Исполнительным директором назначили заслуженного работника физической культуры и спорта, неоднократного чемпиона Европы по волейболу Владимира Веселкина. Исполнительным секретарем Олимпийского совета назначили Елену Кумельскую, которая занимала эту же должность в Национальном олимпийском комитете Украины. Также в состав президиума вошли: Олег Вечирко (начальник управления по делам молодежи и спорта), Александр Сазонов (его заместитель), Михаил Чалый (депутат Законодательного собрания), Виталий Колчанов (председатель городского совета ветеранов физической культуры и спорта в Севастополе), Владимир Плотка (директор СК «Муссон»), Евгений Мащенко (депутат), Вячеслав Кривошеин (президент Федерации самбо), Георгий Будагьян (спортивный специалист), Николай Есаулов (спортивный специалист), Владимир Тюнин (чиновник из управления образования и науки), Андрей Ермовский (президент Федерации дзюдо), Светлана Матевушева (спортивный специалист), Андрей Мелянский (заслуженный работник физической культуры и спорта Украины), Игорь Локтионов, Михаил Плис (спортивный специалист) и Алексей Чумак (председатель общественной организации по фигурному катанию). Весь руководящий состав избирается сроком на четыре года.