В 1834 году по приказанию управлявшего тогда Оренбургским краем генерала Перовского при заливе Кайдак, или Мертвый Култук, было воздвигнуто укрепление, названное Ново-Александровским. Предназначалось оно для предотвращения разбоя на Каспийском море и поддержания порядка на материке.
