Новый Буг (укр. Новий Буг) — город в Баштанском районе Николаевской области Украины, административный центр Новобугской городской общины. До 2020 года являлся административным центром Новобугского района.
Город находится в 99 км на севере от областного центра (г. Николаева), в 71 км от Кривого Рога (автопутями). Расстояние от Киева — 480 км (автопутями).
Первые упоминания связываются с запорожским казаком Я. Куцым, устроившим в здешних местах зимовник. Согласно этим данным, становится ясно происхождение самого древнего названия современного Нового Буга — Куцая Балка. Вскоре, ближе к концу XVIII века, вокруг поселения Куцая Балка стали стихийно возникать хуторские хозяйства, основанные беглыми крестьянами из Черниговщины, Курской губернии, Полтавщины и Молдавии Российской империи. К концу века хуторские поселения настолько слились с селом Куцая Балка, что решено было объединить хозяйства в одно поселение, которое и стало называться Семёновкой, по фамилии одного из поселенцев.
В 1795 году село Семёновка вошло в состав Вознесенской губернии, в 1796 году — передано в состав Новороссийской губернии.
Однако уже в начале XIX века недалеко от села поселился зажиточный крестьянин Павел Триска из села Петровка Александрийского уезда Херсонской губернии, а с ним и 119 крестьян — выходцев из Полтавской губернии. Таким образом, новое поселение к 1810 году было объединено с Семёновкой и получило новое название — Новопавловка, по имени Триски.
В 1820-е годы село Новопавловка (население которого превысило 2000 человек) стало центром Новопавловской волости.