Засноване як село Єгорка 1861 року вихідцями з села Балки Мелітопольського повіту. Згодом перейменоване на Сукновалівку. В 1961 році отримало сучасну назву Новоуспенівка.
Станом на 1886 рік у селі Тимошівської волості Мелітопольського повіту Таврійської губернії мешкало 958 осіб, налічувалось 135 дворів.
Село постраждало від Голодомору 1932—1933 років, організованого радянським урядом з метою винищення місцевого українського населення. Кількість встановлених жертв згідно з даними Державного архіву Запорізької області та свідченнями очевидців — 42 особи.
У 1962—1965 роках належало до Михайлівського району Запорізької області, відтак у складі Веселівського району.
