Основан 25 мая (12 мая старого стиля) 1838 г. Это было одно из 17 укреплений Черноморской береговой линии, созданной русским командованием. Десант под командованием генерала Н. Н. Раевского высадился на гористом берегу с гребных судов эскадры адмирала М.П.Лазарева. Десантные войска за несколько часов заняли побережье между речкой Тшесепс (Паук) и широкой лесистой долиной, где протекала рекаТуапсе и устроили временный лагерь.На правом берегу реки Туапсе на Крепостнойгорке строился форт. Впоследсвии ему было присвоено наименование Вельяминовского, по имени бывшего командующего Черноморской береговой линией генерал-лейтенанта Алексея Александровича Вельяминова.