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