Se considera que los primeros humanos se establecieron en la región de Novorosíisk en época paleolítica.