Город Новая Одесса (укр. Нова Одеса) является административным центром Новоодесского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Основана как село Фёдоровка в 1776 году. Названа Новой Одессой в 1832 году, так как в ней находился штаб Одесского уланского полка. В 1860 году Новая Одесса стала местечком. В 1923 году Новая Одесса стала райцентром. В 1965 году Новой Одессе присвоен статус посёлка городского типа. Статус города (районного подчинения) с 1976 года.