Заснований у 1849 році під назвою станиця Новомиколаївська. До 1859 року в станиці було 128 дворів, 885 жителів. Місцерозташування на перетині морських і сухопутних шляхів сприяло тому, що в 70—80-х роках XIX століття поселення стало місцем активної торгівлі житом, худобою, рибою, сіллю. Тут побудували пристань із магазинами і складськими приміщеннями. Наприкінці XIX століття в станиці налічувалося вже 511 козацьких дворів. До 1914 року в Новомиколаївській у 701 дворі мешкало близько 7 900 чоловік. Працювали три цегляні заводи, поштово-телеграфна контора, ощадно-позикове товариство, два початкові училища. Щороку проводилися два ярмарки.
На початку 1920 року Всевелике Військо Донське захоплено частинами Червоної армії, після чого частину його територій було передано в УРСР, у тому числі станицю Новомиколаївську — Донецькій губернії.
До 1923 року місто мало назву станиця Новомиколаївська, до 05.05.1958 — Будьоннівка. У 1929 році тут створено два колгоспи, які до 1931 року об'єднали 80 % дворів. Утворилися риболовецька артіль, радгосп. У 1933 році організована машинно-тракторна станція (МТС), але це не завадило комуністам провести тут терор голодом. Загинули сотні мешканців міста.
Згодом побудовані ферми: молочнотоварні, вівчарські, свинарські, птахівничі.
Напередодні Другої світової війни в місті працювали місцева електростанція, лікарня, дві загальноосвітні школи, районна бібліотека, будинок культури.
Із 1938 року — смт, з 1966 року — місто районного підпорядкування.
27 серпня 2014 в місто увійшли російські підрозділи і була оголошена влада «ДНР».
29 травня 2021 року російський комплекс РБ-636 «Свєт-КУ» потрапив на фото. Цього разу БПЛА дальнього радіусу дії його помітили біля окупованого міста Новоазовськ. Про це йдеться у текстовій частині звіту СММ ОБСЄ № 125/2021 від 1 червня 2021 року[5].
Економіка
ЗАТ «Новоазовська птахофабрика», ТОВ «Агрофірма „Россия“» (утворене у 1950 році з колгоспів імені Першої Будьонівської ради і «Революційної хвилі», до 1970 року називався колгоспом імені Будьонного), агроцех 27 Маріупольського металургійного комбінату ім. Ілліча, ТОВ «Новоазовський завод мінеральної води». Колишні рибрадгосп «Україна» (утворений в 1930 році, до 1958 року — рибрадгосп імені Ворошилова), племрадгосп імені Рози Люксембург. Колишній комбікормовий завод, колона тресту «Ждановсільбуд», «Сільгосптехніка».
Визначні пам'ятки
Професійно-технічний ліцей (вул. 50 років СРСР)
Новоазовський районний палац культури (вул. Леніна)
Єланчанський міський клуб (вул. Аврорська)
Пам'ятний знак жертвам Голодомору 1932—1933 років (відкрито 2008 року).
Соціальна сфера
Три загальноосвітніх школи, 5 дитсадків, професійно-технічне училище, районна лікарня, будинок культури, 2 бібліотеки. У літній період діють 2 дитячих оздоровчих табори, 3 пансіонати.
Кононов Іван Микитович — радянський колабораціоніст, майор РСЧА, оберст (полковник) вермахту, генерал-майор Збройних Сил Комітету визволення народів Росії.
Алфьоров М. А. Урбанізаційні процеси в Україні в 1945—1991 рр: Монографія/ М. А. Алфьоров — Донецьк: Донецьке відділення НТШ ім. Шевченка, ТОВ «Східний видавничий дім» 2012. — 552 с.
Алфьоров М. А. Міграційні процеси та їх вплив на соціально-економічний розвиток Донбасу (1939—1959 рр.): монографія / М. А. Алфьоров; Укр. культурол. центр, Донец. від-ня Наук. т-ва ім. Шевченка. — Донецьк, 2008. — 192 c.