Invånare i den lilla orten, som ligger intill frontlinjen i den pågående konflikten mellan regeringsstyrkor och ryskstödda separatister, har fått lov att byta dess namn till det ursprungliga.
Orten grundades av en grupp frikyrkliga mennoniter i det dåvarande ryska kejsardömet i mitten av 1800-talet. Den gavs då namnet New York, av i dag okänd anledning.
För 70 år sedan bestämde sovjetmakten att orten behövde byta namn av ideologiska skäl och sedan dess har den hetat Novhorodske.
När västvända Ukraina strider mot ryskstödda separatister i området har saken ställts på sin spets igen och invånare har under en lång tid kampanjat för att det gamla namnet ska tas tillbaka.
Ukrainas parlament i Kiev röstade på torsdagen slutgiltigt för namnbytet. USA:s ambassad har sedan gratulerat invånarna i det mindre New York.