Графская бухта самая восточная из впадающих в Севастопольскую бухту с севера. Здесь в конце XVIII находился хутор, принадлежащий командующему (с 1786 по 1790 гг.) Севастопольской эскадрой ЧФ контр-адмиралу графу М.И. Войновичу. Его титулу и обязана своим названием эта бухта, а также знаменитая Графская пристань. Графская бухта также имеет название Нефтегавань.