La frontera austral del krai de Krasnodar está formada por lo que queda de la costa del mar Negro de Rusia, con el puerto más importante (Novorossiysk) y el balneario (Sochi) en esta parte del país.