6 lutego 2015 poseł Aleksandr Kowszar przedstawił Zgromadzeniu Ustawodawczemu Sewastopola projekt ustawy, proponując, aby oficjalny herb miasta był wariantem wersji monarchicznej wybranej w 1893. Projekt ustawy wywołał oburzenie wśród mieszkańców z powodu braku konsultacji. W marcu 2015 złożono apel do rządu, w którym zażądano, aby Zgromadzenie Ustawodawcze natychmiast wycofało projekt ustawy, omówiło wykonalność wdrożenia zupełnie nowego herbu i przeprowadziło ogólnorosyjski konkurs w celu podjęcia decyzji o nowym herbie. Wasilij Parkhomenko, przewodniczący Rady Miasta Sewastopola, gdy przyjęto rezolucję zatwierdzającą projekt z czasów radzieckich, był jednym z sygnatariuszy. Projekt ustawy wycofano 19 października 2015. Przewodnicząca Zgromadzenia Ustawodawczego Jekaterina Altabajewa ogłosiła, że referendum w sprawie herbu zaplanowano na 18 marca, wraz z wyborami prezydenckimi w Rosji w 2018, jednak później zostało ono odwołane z powodu ograniczeń czasowych.
25 maja 2018 rada miasta ogłosiła internetową ankietę, w której pytano mieszkańców, który projekt wolą jako oficjalny herb miasta.