Город Ноаый Буг (укр. Новий Буг) является административным центром Новобугского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Первые упоминания связываются с запорожским казаком Я. Куцым, устроившим в здешних местах зимовник. Согласно этим данным, становится ясно происхождение самого древнего названия современного Нового Буга - Куцая Балка. Вскоре, ближе к концу XVIII века, вокруг поселения Куцая Балка стали стихийно возникать хуторские хозяйства, основанные беглыми крестьянами из Черниговщины, Курской губернии, Полтавщины и Молдавии Российской Империи. К концу века хуторские поселения настолько слились с селом Куцая Балка, что решено было объединить хозяйства в одно поселение, которое и стало называться Семёновкой, по фамилии одного из поселенцев. До 1795 года село Семёновка входило в состав Екатеринославского наместничества Российской Империи. С 1795 года село Семёновка входило в состав Вознесенской губернии. С 1796 года село Семёновка входило в состав Новороссийской губернии. С 1802 года село Семёновка входило в состав Херсонской губернии. Однако уже в начале XIX века недалеко от села поселился зажиточный крестьянин Павел Триска из села Петровка Александрийского уезда Херсонской губернии, а с ним и 119 крестьян - выходцев из Полтавской губернии. Таким образом, новое поселение к 1810 году было объединено с Семёновкой и получило новое название - Новопавловка, по имени Триски. В 1820-е годы село Новопавловка стало центром Новопавловской волости. В конце 1820-х годов село преобразовано в военное поселение и стало подчиняться Бугской уланской дивизии. В 1832 году село Новопавловка получило название Новый Буг. Входило оно в состав Херсонской губернии. В апреле-декабре 1918 года в составе Херсонской губернии Украинской республики, на территории республики Россия. После окончания советско-польской войны с 1920 года до декабря 1922 года в составе Украинской ССР. С декабря 1922 года в Украинской ССР Советского Союза. 14 августа 1941 года советские органы и войска оставили город, оккупирован германскими войсками. 8 марта 1944 года освобождён от германских войск советскими войсками 3-го Украинского фронта в ходе Березнеговато-Снигиревской операции.