Город расположен амфитеатром на берегу Цемесской бухты, одной из самых удобных и обширных на Черном море. Новороссийск занимает 834,9 квадратных километров.