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