Согласно указа Сената Ногайск (Приморск) был учрежден 18 января 1821 года

18 января 1821 годасостоялся Высочайший указ Сенату: «город Ногайск учредить на том месте, где ныне селение Обиточное, при речке сего имени, впадающей в Азовскоеморе».

Новые поселенцы освобождались от всех казенных податей на 10 лет. Начальник ногайского округа назначался полицейским начальником нового города. Однако город заселялся очень медленно.

В 1825 году в нем было всего 298 жителей, 34 дома и 70 лавок. Населялся город главным образом «без письменновидными людьми малороссийской и великороссийской породы» т.е. беглыми, а также армянами, караимами и греками. Причиною такого медленного заселенияпослужил неудачный выбор места вдали от моря, от которого Ногайск стоит на расстоянии 4 верст.