В те годы Царское правительство пристально следило за событиями, происходившими в районе Черноморья и принимало активные меры, направленные на защиту и расширение южных владений России. В этих целях на побережье Черного моря возводилась целая система военных укреплений.

В 1838 г. было решено такое военное укрепление построить на берегу Цемесской бухты. С этой задачей 12 сентября того года была осуществлена высадка десанта на южный берег бухты.

Эскадрой, осуществлявшей эту операцию и состоявшей из одиннадцати различных кораблей, командовал известный русский флотоводец вице-адмирал М. П. Лазарев. В его штабе, размещавшемся на линейном корабле "Силистрия", находились генерал-лейтенант Н. Н. Раевский, командовавший десантом и будущий начальник первого отделения Черноморской береговой линии контр-адмирал Л. М. Серебряков, явившийся одним из строителей крепостных сооружений, а затем и самого города. Военное укрепление, построенное по проекту разработанному под руководством Н. Н. Раевского, состояло из системы фортификационных сооружений. Оно размещалось на пологих склонах гор, на месте нынешнего центра города, примыкало к морю и по периметру составляло 2100 сажений, или около четырех с половиной километров.