Поселення отримало назву Ново-Ногайськ і 1835 року отримало статус міста. 1835 року завершено будівництво порту. Для збільшення безпеки судноплавства, 1838 року було побудовано Нижній Бердянський маяк. Населення міста 1838 року становило 3 200 жителів.