Ходатайства о присвоении Владимиру Путину, Сергею Нарышкину и Валентине Матвиенко званий "Почетный гражданин города Севастополя" были внесены на рассмотрение в Законодательное собрание города.
Также звание "Почетный гражданин Севастополя" предлагается присвоить Сергею Виноградову и Виктору Подбельцеву, которые в разные годы руководили Севастопольским морским заводом им. Серго Ордженикидзе.
В числе 28 почетных граждан Севастополя - Лев Толстой, Юрий Гагарин, Герман Титов, Эдуард Асадов.