После Крымской войны 1853–1856 гг. Севастополь подчинялся управлению Николаевского военного губернатора. В Севастополе была введена должность «и.д. военного губернатора и коменданта». Эту должность с 1858 по 1864 гг. исполнял участник обороны Севастополя 1854–1855 гг. контр-адмирал П.И. Кислинский. 7 (19) октября 1864 г. должность севастопольского военного губернатора была упразднена, город вошел в состав Таврической губернии, все присутственные места Севастополя были переданы в подчинение губернскому начальству.
Отмена в 1871 г. статей Парижского мирного договора 1856 г., запрещавших России иметь военный флот на Черном море, принятие решения о строительстве железнодорожного пути в Крым способствовали рассмотрению вопроса об изменении статуса Севастополя. 16 (28) июня 1873 г. Государственный Совет, рассмотрев предложения особого совещания, «признал нужным город Севастополь с прилегающею к нему территорией выделить из пределов Таврической губернии и образовать из них градоначальство», подчиненное непосредственно Министерству внутренних дел.
В состав градоначальства входили города Севастополь и Балаклава, селения Карань (Флотское), Камары (Оборонное), Алсу (Морозовка), Кадыковка, Куру-Узень, Бартеньевка и окрестные хутора.
Управлялось градоначальство градоначальником, пользовавшимся правами губернатора. Севастопольский градоначальник назначался из лиц Морского ведомства, ведал городской полицией, судебным производством, контролировал деятельность органов городского самоуправления (городской думы и управы), осуществлял надзор за состоянием портовых, крепостных сооружений, санитарным состоянием города. В Севастополе до 1900 г. градоначальник являлся также комендантом города и командиром порта. По делам гражданского управления севастопольский градоначальник подчинялся Новороссийскому и Бессарабскому генерал-губернатору.
Первым севастопольским градоначальником в 1873–1876 гг. был вице-адмирал Павел Александрович Перелешин (1821–1901), генерал-адъютант (1872), адмирал (1891), участник обороны Севастополя 1854–1855 гг., георгиевский кавалер. За деятельность по возрождению города, превращению Севастополя в коммерческий порт, развитию образования, здравоохранения в 1875 г. П.А. Перелешину присвоили звание «Почетный гражданин г. Севастополя».
В конце 70-х – 80-е годы XIX в. должность градоначальника занимали участники обороны Севастополя 1854–1855 гг.: вице-адмирал Андрей Иванович Никонов (1876–1882), вице-адмирал Иван Григорьевич Руднев (1882–1885), контр-адмирал Михаил Николаевич Кумани (1885–01.01.1891). Назначение на должность севастопольского градоначальника прекратилось в годы Гражданской войны.
Градоначальник ежегодно составлял «всеподданнейший отчет», направлявшийся императору. Отчеты носили секретный характер и не предназначались для публичного ознакомления. Они представлялись в рукописях, а с конца XIX в. – в машинописном виде. Император вносил в отчет отметки и резолюции, на которые должны были реагировать те или иные органы государственной власти и управления. Далее документ передавался на рассмотрение Комитета министров. Копии отчетов направлялись в Министерство внутренних дел, а если регион входил в состав генерал-губернаторства – также генерал-губернаторам.
К отчетам прилагались обзоры, которые содержали статистический материал по развитию сельского хозяйства, фабрично-заводского производства, промыслов, торговли, налоговой и тюремной систем, дорожного строительства, почты, городского благоустройства, населения, народного образования, здравоохранения, благотворительности в градоначальстве. В фондах Музея-заповедника имеются «Обзоры Севастопольского градоначальства» за 1885, 1892, 1893, 1894, 1895 гг.
О.А. Завгородняя