Город Новоукраинка (укр. Новоукраїнка) является административным центром Новоукраинского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Основан в 1769 году под названием Павлово, в 1813 году получил название Павловск, в 1902 году - Новоукраинка. Статус города получил в 1938 году.