В Севастополе, начиная с XIX столетия, сформировалась одна интересная традиция – вписывать имена своих почетных граждан на стене, специально возведенной для этих целей. Вносят в список лишь тех людей, которые внесли свой вклад в процветание этого города. Одним из первых почетным жителем, имя которого было высечено на стене, стал российский инженер Э. И. Тотлебен, который принимал активное участие в восстановлении Севастополя после разрушительной Крымской войны. В XIX веке звание почетного горожанина получалось не только, если это решали члены городской думы – для этого еще необходимо было одобрение российского императора. Одним из самых знаменитых имен, высеченных на стене, является имя Л. Н. Толстого.
Когда к власти в стране пришли большевики, к традиции на несколько лет не прибегали, однако в 1961-ом году в официальной хронике упоминается, что 15 апреля почетным гражданином Севастополя стал Ю. А. Гагарин. С тех самых пор список на стене постоянно пополнялся именами выдающихся горожан. Сегодня он насчитывает больше 30 имен на стене, что расположена рядом с Матросским бульваром.