En 1838, el fuerte Aleksandrevskoie, renombráu Navaguinski al añu siguiente, foi fundáu na boca del ríu Sochi como parte de la Llinia Costera del Mar Negru, una cadena de fortificaciones establecíes pa protexer lárea de les recurrentes incursiones circasianas. Nel empiezu de la Guerra de Crimea, la guarnición foi sacupada de Navaguinski con cuenta devitar la so captura polos turcos, que desembarcaron nel cabu Ádler pocu dempués.