New Yorgi järgi nimetatud asula ilmus Nju-Jorki nime all kaartidele 1846. aastal. 1859. aastast pärinevate andmete järgi olnud asulas tol ajal 13 majapidamist, elanikke 45 meest ja 40 naist.[1]
19. sajandi lõpul asusid Nju-Jorki elama mennoniitidestsakslased. Ekslikult on ka arvatud, et asulale andsidki nime nemad. 1941. aastal küüdidati asulas veel elanud sakslased Kasahstani.[2]
1951. aastal sai asula uueks nimeks Novgorodske, kuna senine nimi mõjus liiga kapitalistlikuna.[3] 1. juulil 2021 hääletas Ukraina Ülemraada Nju-Jorki nime taastamise poolt.[4]
Alates 2014. aastast on Nju-Jork olnud Donbassi sõja rindejoone vahetus läheduses.[3]
2023. aasta 21. juulil hukkus asulas Venemaa rünnaku tõttu vähemalt neli tsiviilelanikku, kolm sai raskelt vigastada.[5]