Председателем комиссии назначен вице-губернатор Андрей Шишкин. Заместителями — начальник Правового управления правительства города Михаил Вавилов и директор Департамента по территориальному развитию Валентин Демидов.

Секретарем комиссии назначен герольдмейстер Валентин Дорожко. Он член Общественной палаты Севастополя.

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

Создание Геральдической комиссии происходит на фоне обострения конфликта губернатора Севастополя Дмитрия Овсянникова с заксобранием, отказавшимся 20 июля принимать предложенный исполнительной ветвью власти закон о гербе и флаге города.