Сталинская городская библиотека начала свою деятельность 1 декабря 1926 года.
Поселок городского типа Новоазовское отнесен к категории городов районного подчинения и получил название Новоазовск Указом Президиума Верховного Совета УССР от 1 декабря 1966 года.