Город Новая Одесса находится на правом берегу Южного Буга.
Остатки скифских курганов и находки других археологических культур свидетельствуют о заселении этой территории еще во времена мезолита и эпохи бронзы.
По мнению некоторых историков, предшественником Новой Одессы было село Алексеевское, основанное староверами, бежавшими от гонений Российской империи еще до 40-х годов 18 в. В 18 веке на этой территории были казацкие зимовники. На их основе впоследствии образовались поселения Федоровка и Кашперовка, которые позже объединились в Новую Одессу. Название поселение получило в 1832 году в честь разместившегося в нем Одесского полка Бугской уланской дивизии.
Самой известной локацией Новой Одессы является Курган Славы, созданный в 1975 году для чествования воинов погибших во Вторую мировую войну в боях за освобождение Новой Одессы и во время форсирования Южного Буга. Он представляет собой 25-метровый холм со стальным монументом воина. Место является конечной точкой стартующего с Николаева мотопробега, который в течении почти 20 лет ежегодно проводится на день Победы.