Село Старомлиновка - центр Старомлиновской общины в Волновахском районе. До реформы 2020 года село входило в Великоновоселковский район, было центром Старомлиновского сельсовета.

Проект герба Старомлиновки (1996 г): В лазоревом щите на зеленой выпуклой оконечности серебряный ветряк с черным входом.

Рисунок выполнен по сувенирному значку

Герб Старомлиновки утверждён 23 декабря 1996 года сессией сельского Совета. Автор герба - О.И.Киричок.
Щит разделен узким терракотовым поясом с меандром (греческим орнаментом) золотого цвета. В верхней части в серебряном поле - зубчатая крепостная стена терракотового цвета с черными воротами, стоящая на зеленой земле. В нижней части – золотая борона в зеленом поле. Старый Керменчик (прежнее название Старомлиновки) в переводе с греческого – крепость. Наличие в гербе крепости и национального орнамента показывает, что село основано греческими переселенцами, потомки которых и поныне составляют большинство среди жителей здешних мест. Крепость также символ мощи, надежности и устойчивости. Золотая борона и зеленый фон нижней части указывают, что производство пшеницы было основным занятием на протяжении всей истории села. Наличие серебряного и золотого цветов в щите герба указывают на духовное богатство и радушие.

Материалы геральдического архива В.Маркова, рисунок взят с сайта "Украинская геральдика"

Геральдистом-энтузиастом С.А.Акатовым выпускался сувенирный значок с эмблемой села Старомлиновка. Видимо, этот вариант эмблемы не использовался и не утверждался официально.

Материалы геральдического архива В.Маркова.