Генерал-губернаторство — единица административно-территориального деления в Российской империи в 1775—1917. Генерал-губернаторство включало в себя одну или несколько пограничных губерний или областей. Санкт-Петербург и Москва с губерниями составляли отдельные генерал-губернаторства.

Алексе́й Самуи́лович (Самойлович) Грейг — русский военно-морской деятель шотландского происхождения, адмирал (1828); генерал, состоящий при Особе Его Величества (1829); в 1816—1833 годах командующий Черноморским флотом; в 1840—1845 годах президент Вольного экономического общества. Стоял у истоков создания Пулковской обсерватории.

Алексей Алексеевич Пещуров — русский вице-адмирал из рода Пещуровых.
История городских поселений на территории современного Севастополя насчитывает более 25 столетий.

Андре́й Ива́нович Ни́конов — российский военный моряк, адмирал Российского императорского флота; потомственный дворянин Петербургской губернии. Участник Кавказской войны, участник Крымской войны и Обороны Севастополя (1854—1855). Командир линейного корабля «Варна».

Михаил Павлович Манганари — российский военный деятель, адмирал (1876), главный командир Черноморского флота, гидрограф; младший брат Егора Манганари и Ивана Манганари. Георгиевский кавалер.

Па́вел Алекса́ндрович Переле́шин — адмирал, ученик адмирала Нахимова, «деятельный помощник адмиралу Истомину в Синопском сражении и при защите Малахова кургана», почётный гражданин Севастополя; Севастопольский градоначальник, командир порта и комендант (1872—1876). 18.11.1898 в Севастополе, во время открытия памятника адмиралу П. С. Нахимову, он лично рассказывал присутствовавшему на торжестве Николаю II о Синопе и о 349-дневной обороне «Русской Трои». Вполне закономерно, что после кончины адмирала Перелешина император повелел захоронить Павла Александровича в соборе святого Владимира, «дабы тот мог после смерти соединиться со своими боевыми товарищами».

Ива́н Миха́йлович Дико́в — русский адмирал (1905), генерал-адъютант (1906), морской министр (1907—1909).

Мориц (Маврикий) Борисович Берх (Берг) — адмирал (1852), член адмиралтейств-совета, главный командир Черноморского флота.
Николаевское градоначальство — административно-территориальная единица в составе Херсонской губернии Российской империи, образованная в 1900 году. В состав градоначальства входил город Николаев, выделенный из губернии и непосредственно подчинявшийся министру внутренних дел, с прилегающими к городу землями (хуторами).
Военный губернатор — в Российской империи до 1917 года — высший правительственный и военный чиновник в губернии или области, являющийся также командующим войсками в своей области.

Николай Фёдорович Метлин — русский морской и государственный деятель, адмирал (26.09.1858), участник покорения Кавказа и обороны Севастополя. Главный командир Черноморского флота (1855—1856), управляющий Морским министерством (1857—1860).
Николай Николаевич Андреев — вице-адмирал, участник Крымской войны и обороны Севастополя.

Николай Львович Языков — русский вице-адмирал, Главный командир Черноморского флота и портов, Николаевский и Севастопольский военный губернатор в 1811—1816 годах.
Николаевское военное губернаторство — административно-территориальная единица в Российской империи, существовавшая с 1864 по 1900 год. До этого с 1805 года существовало Николаевское и Севастопольское военное губернаторство, а после до 1917 года — Николаевское градоначальство.

«Варна» — парусный линейный корабль Черноморского флота Российской империи, находившийся в составе флота с 1842 по 1854 год, представитель серии кораблей типа «Султан Махмуд», участник Крымской войны. До войны неоднократно принимал участие в практических плаваниях эскадр флота в Чёрном море и перевозке войск между черноморскими портами, а во время обороны Севастополя был затоплен на рейде.

Губернатор Севастополя — высшее должностное лицо Севастополя в Российской империи в 1805—1864 годах и Российской Федерации после 2014 года. В Российской империи именовался военный губернатор Севастополя, но обладал полнотой как военной, так и гражданской власти. В настоящее время возглавляет исполнительную власть и Правительство Севастополя в российской вертикали власти. После аннексии Крыма Российской Федерацией город Севастополь рассматривается Россией в качестве самостоятельного субъекта федерации.
Ниже представлен список всех руководителей города Николаева с 1788 года по настоящее время.
Феодосий Дмитриевич Бартенев — контр-адмирал, участник обороны Севастополя (1854—1855), военный губернатор Севастополя.

Иван Семёнович Антипа (1820—1884) — офицер Российского императорского флота, участник Крымской войны, обороны Севастополя. Георгиевский кавалер, контр-адмирал.