Современный поселок Нью-Йорк начинался, как село Александровское. Упоминания о нем датируются второй половиной 18 ст. Сам же Нью-Йорк вспоминали в Списках населенных мест Екатеринославской губернии в 1859 году. Вероятно, поселок стал Нью-Йорком в 1830-м, когда местный помещик Григорий Фурсов вернулся из свадебного круиза, и так вдохновился Америкой, что решил основать ее «маленький филиал» на Донбассе. 

По другой версии, Нью-Йорк во второй половине 18 ст. основали протестанты — немцы-меннониты, которые приехали покорять малонаселенные земли Российской Империи. Во главе с Яковом Унгером они выкупили на побережье Кривого Торца землю и развили там поселение. Колонию, а теперь поселок, назвали Нью-Йорком, потому что Унгер путешествовал по США и был поражен рассветом американской промышленности. Воодушевился и захотел часть «быта и достатка» поместить на территории современной Донецкой области.

В 1951 году решением советской власти поселок переименовали в Новгородское. Нью-Йорк не нравился «советам» из-за Холодной войны, и в то время взаимное противостояние с США особенно нарастало.