Щит розтятий двічі на лазурове, червоне і лазурове поля; на червоному полі срібний із золотим німбом святий апостол Павло з мечем у руці, на бічних полях - по золотому снопу пшениці над золотою зубчатою мурованою стіною. Щит обрамований декоративним картушем i увiнчаний срібною міською короною.
Місто Новоукраїнка (перша назва - Павлівськ) засноване 1769р. як шанець (земляне укріплення) і полковий центр Молдавського гусарського полку. Назва в будь-якому випадку походить від імені Павло, покровителем якого є святий апостол. Атрибутом апостола Павла вважається меч. Золоті снопи у гербі свідчать про сільськогосподарську цінність місцевих ґрунтів.
Зображення на сайті -
В.М.Напиткін.