В 1829 году по Андрианопольскому мирному договору территория Цемесской бухты перешла от Османской империи к России. В 1834 году генерал Н. Н. Раевский предложил создать здесь базу Черноморского флота. В 1839 году созданный здесь укрепленный портовый город назвали Новороссийск. Во время Великой отечественной войны в городе происходили ожесточенные сражения. А Малая земля, на которой был высажен десант, стала самым знаменитым плацдармом войны - благодаря участию в боях самого Леонида Ильича Брежнева.