En 1838 se fundó el fuerte de Navaguinskoye, el cual se convirtió en la ciudad de Sochi desde 1896.