В 2009 году в дополнение к мемориальной стене Мемориальная стена почетных граждан Севастополя появилась мемориальная стена с именами 7 почетных граждан Севастополя дореволюционного периода.

Начиная с XIX века в Севастополе сложилась традиция присваивать звание почетного гражданина города, которое присваивалось по решению городской думы, однако в силу сразу не вступало. Документ требовалось "повергнуть на высокий Его Императорского Величества взгляд". Только после одобрения императором можно было объявлять представленном об оказанной ему чести.

Так к примеру решение городской думы от 27.08.1908 года о присвоении звания почётного гражданина Льву Николаевичу Толстому "За неутомимость и храбрость в период обороны, в связи с 80-летним юбилеем" было отклонено императором Николаем ΙΙ. Поэтому звание почётного гражданина выдающему писателю было присвоено уже в советское время.

Звание присваивалось прижизненно. В 1917 году эта традиция была прервана.

На мемориально стене — 7 имён.

Тотлебен Эдуард Иванович (1818-1884) — военный инженер, участник обороны Севастополя 1854-1855 годов.

Решение городской думы в 1866 году: "За вклад в дело защиты города Севастополя и "проявленное усердие"

Кислинский Петр Иванович(1806-1880) — комендант Севастополя и исполняющий обязанности военного губернатора в Севастополе, участник обороны Севастополя 1854-1855 годов.

Решение городской думы от 16.05.1873 ".За неутомимость и храбрость в период обороны, за труды на благо города, в связи с 50-летним юбилеем". Утверждено императорским указом от 25.06.1873 .

Перелешин Павел Александрович (1821—1901) — первый градоначальник Севастополя (1872—1873).

Решение городской думы от 01.051875 "За деятельность по возрождению города Севастополя после Крымской войны". Утверждено императорским указом в 1875 году.

Кази Михаил Ильич (1839—1896) — градоначальник Севастополя (1874—1876).

Решение городской думы от 01.05.1875 "За деятельность по возрождению города Севастополя после Крымской войны". Утверждено императорским указом в 1895 году

Рихтер Оттон Борисович (Otto Demetrius Karl Peter von Richter, 1830—1908) — генерал от инфантерии, начальник 13-й пехотной дивизии, квартировавшей в Севастополе, член Государственного Совета.

Решение городской думы от 1884 года "В благодарность за труды на благо Отечества, за содействие возрождению города после Крымской войны"

Богданович Евгений Васильевич (1829—1914) — генерал от инфантерии, писатель, староста Исаакиевского собора и почетный член правления Исаакиевского братства в Санкт-Петербурге.

Решение городской думы от 16.06.1903 "В благодарность за труды на благо Отечества, просветительскую и благотворительную деятельность". Утверждено императорским указом в 1903 году

Григорович Иван Константинович (1853—1930) — русский военно-морской и государственный деятель, генерал-адъютант, адмирал, последний морской министр Российской империи.

Решение городской думы от 22.10.1916 ".За выделение из государственной казны "безвозвратного пособия в размере 350 000 руб. для постройки отеля-санатория для больных пользующихся лечебными средствами Романовского института физических методов лечения". Утверждено императорским указом 14.12.1916

Несколько непонятно, отчего на мемориальной доске не нашлось места для еще одного почётного гражданина Севастополя, чьё имя имеется на официальном сайте Законодательного собрания Севатополя..

Коцебу Павел Евстафьевич (1801—1884) — генерал от инфантерии, генерал-адъютант, участник обороны Севастополя 1854—1855 годов.

Звание было присвоено ему "За вклад в дело защиты города Севастополя."