Высочайшим повелением от 7 февраля 1872 г. было утверждено образование Севастопольского градоначальства с выделением г. Севастополя из Таврической губернии вместе с прилегающей территорией.
Согласно высочайшему повелению Севастопольский градоначальник назначался из лиц Морского ведомства, заведовал всеми правительственными учреждениями, являясь одновременно командиром Севастопольского порта и комендантом Севастопольской крепости. По делам гражданского управления градоначальник подчинялся Новороссийскому и Бессарабскому генерал-губернатору, по морским – Главному Командиру Черноморского флота и портов, по военным – Командующему войсками Одесского военного округа.
26 июля 1873 г. императором Александром II было утверждено штатное расписание канцелярии Севастопольского градоначальника. Ведавшей гражданским управлением. Для ее содержания ежегодно выделялось 9150 рублей начиная с 1 января 1874 года. Ассигнование денежных сумм на содержание канцелярии в 1873 г. производилось Министерством внутренних дел.
В октябре 1873 г. последовало назначение на должность Севастопольского градоначальника. Им стал участник Синопского боя и обороны Севастополя контр-адмирал Перелешин Павел Александрович. За период с 1873 по 1917 гг. сменилось 13 градоначальников.
В 1917 г. с упразднением должности градоначальника была ликвидирована и канцелярия.
Должность градоначальника была восстановлена после занятия Севастополя белогвардейскими войсками летом 1919 г. и вновь упразднена в 1920 г. с окончательным установлением в Севастополе советской власти.
Государственный архив г. Севастополя
Ф. 15, 18 ед. хр.