Николаевское и Севастопольское военное губернаторство — административно-территориальная единица в Российской империи, существовавшая с 1805 по 1864 год. В 1864 году Севастополь был выведен из состава Николаевского и Севастопольского военного губернаторства, которое с этого времени именовалось Николаевским.
Впервые назначение на должность Николаевского и Севастопольского военного губернатора было произведено 20 марта 1805 года. Как правило, на эту должность назначался Главный командир Черноморского флота и портов.
В результате поражения Российской империи в Крымской войне она утратила право иметь военный флот на Чёрном море, должность Главного командира Черноморского флота ликвидирована. 26 августа 1856 года на должность Николаевского и Севастопольского военного губернатора назначен заведующий морской частью в Николаеве Григорий Бутаков, а 7 февраля 1857 года была восстановлена отдельная должность Севастопольского военного губернатора (впервые введённая 24 июня 1856 года).
В 1864 году Севастополь был окончательно выведен из состава Николаевского и Севастопольского военного губернаторства, которое с этого времени именовалось Николаевским.