Дата принятия: Решением сессии Новоукраинского городского Совета от 12 июля 2011 года №240 "Об утверждении символики города Новоукраинка" утверждены герб, флаг города, Положение "О гербе и флаге города Новоукраинка", штандарт городского главы и Положение о нём.
Описание: "Щит разделён на три поля - синее, красное и синее. В красном поле серебряный с золотым нимбом Святой апостол Павел с мечом в руке, в синих полях - по золотому снопу пшеницы над золотой зубчатой стеной".
Обоснование символики: Первым названием Новоукраинки было "Павловск", город основан в 1769 году как шанец (земляное укрепление) и полковой центр Молдавского гусарского полка. Атрибутом апостола Павла считается меч. В напоминание о первом названии города и для получения святого покровительства в гербе изображён Святой апостол Павел. Золотые снопы свидетельствуют о сельскохозяйственной ценности земель. Золото символизирует величие, уважение и богатство, серебро - чистоту, невинность и мир, синий цвет - славу, честь и верность, красный цвет - силу, мужество и любовь.
Источники. Сайт "Информационныый портал Новоукраинщины", 2011 год.