После Крымской войны все Черноморское побережье Кавказа и весь Закубанский край остались за Россией. Однако Кавказская война продолжалась. Проживающие на огромной территории многочисленные адыгейские племена, подстрекаемые англо-турецкой агентурой, вели упорную борьбу с царскими войсками. Горцы удерживали большинство русских укреплений Черноморской береговой линии, оставленных во время Крымской войны. Так на развалинах Новороссийского укрепления и крепости Анапа располагался черкесский князь Сефер-бей.
В условиях продолжавшейся Кавказской войны правительство Александра II решает в первую очередь занять и восстановить разрушенные укрепления на Черноморском побережье. Так на месте Новороссийского укрепления в 1858 году появляется Константиновское укрепление.





