79% preferowało projekt z czasów Związku Radzieckiego, 18% preferowało projekt z czasów Imperium Rosyjskiego, podczas gdy 3% chciało zupełnie nowego herbu.

8 czerwca 2018 do Zgromadzenia Ustawodawczego wniesiono projekt ustawy, który miałby zalegalizować projekt wybrany w 2000 jako oficjalny herb miasta. 20 czerwca 2018 Rada Heraldyczna sprzeciwiła się propozycji z powodu naruszenia zasad projektowania heraldycznego. Naruszenia obejmują złotą obwódkę, która wskazuje, że miasto ma niższy status, co jest sprzeczne ze statusem miasta o znaczeniu federalnym Sewastopola; Złotą Gwiazdę, która znajduje się w polu zamiast na tarczy; wizerunek pomnika Zatopionych Statków; strukturę tarczy, która jest interpretowana jako połączenie dwóch emblematów w jeden, co jest sprzeczne z historią miasta; nałożenie Złotej Gwiazdy i gałązki laurowej na srebrne tło, co narusza regułę alternacji heraldycznej, zgodnie z którą metal nie może być umieszczony na innym metalu. 20 lipca Zgromadzenie Ustawodawcze odrzuciło projekt ustawy dziesięcioma głosami za;