La base naval de Sebastopol (en ruso: Севастопольская военно-морская база; en ucraniano: Севастопольська військово-морська база) es una base naval ubicada en Sebastopol, en la península de Crimea, que es territorio disputado por Rusia y Ucrania.
La Base Naval de Sebastopol se encuentra ubicada en su totalidad dentro del territorio administrativo del municipio de Sebastopol.
La construcción del puerto comenzó en 1772, mientras se desarrollaba la guerra ruso-turca (1768-1774), y finalizó en 1783, luego de que el Imperio ruso anexara Crimea.
La ciudad se defendió durante 349 días del sitio impuesto por los ejércitos aliados de Francia, Reino Unido, Imperio otomano y Reino de Cerdeña.
Desde ese entonces y hasta 2014, Rusia pagó un canon anual a Ucrania por el uso de la base, tal como se regula en el Tratado de partición de la Flota del Mar Negro y el pacto Járkov.