Новоалексеевка (укр. Новоолексіївка) - поселок городского типа в Геническом районе Херсонской области. Входит в Геническую городскую общину.

Герб Новоалексеевки утвержден Решением Новоалексеевского поселкового совета от 23 сентября 2016 года.

1. Описание герба
В синем поле серебряный паровоз, повернутый в правую геральдической сторону, стоящий на золотой рельсе с такими же шпалами.
Внизу золотой выпеченный хлеб круглой формы на белом рушнике с красной вышиванкой в национальном украинском стиле.
По бокам рушника по одному золотому пшеничному колосу спелой пшеницы со стеблями, которые возникают из-под рушника и симметнично наклонены к хлебу.
Геральдический щит прямоугольной формы с закруглениями внизу имете соотношение сторон 5:6. Щит обрамлен декоративным барочным картушем в национальном украинском стиле золотого цвета.
Щит увенчан серебряной мурованной короной с тремя бланками (зубцами), что подчеркивает для Новоалексеевки статус поселка городского типа.

Автор герба - исполком Новоалексеевского поссовета, графическое оформление герба - И.Д.Янушкевич (г. Николаев).

По сообщению В. Маркова со ссылкой на http://vizit.ks.ua/news/v_novooleksijivci_zatverdili_gerb_i_prapor_selishha/2016-09-29-8198