Станица Новониколаевская основана в 1849 году на территории Области Войска Донского[6].
К 1859 году в станице было 128 дворов, 885 жителей. Месторасположение на пересечении морских и сухопутных путей способствовало тому, что в 1870-80-х годах станица стала местом оживлённой торговли пшеницей, скотом, рыбой, солью. Была построена пристань с магазинами и складскими помещениями.
В конце XIX века в станице насчитывалось 511 дворов и 7247 жителей[7].
К 1914 году в Новониколаевской в 701 дворе проживало около 7 900 человек. Работали три кирпичных завода, почтово-телеграфная контора, ссудо-сберегательное товарищество, два начальных училища. Каждый год проводились две ярмарки.
В начале 1920 года Всевеликое Войско Донское пало под ударами Красной армии, после чего и геноцида казачьего народа (расказачивание) часть его территорий была передана в Украинской ССР в том числе и станица Новониколаевская оказалась в составе Донецкой губернии.
В 1923 году переименована в станицу Будённовскую
В 1959 переименован в Новоазовский[
С 1966 года город районного подчинения Новоазовск
28 августа 2014 года станица Новониколаевская освобождена от оккупации широй Украины.
город Новоазовск входит в состав ДНР