Cело Новоселовка сначала находилось в Тельмановском районе, но постановлением Верховной Рады в декабре 2014 года передано в состав Волновахского района. Входит в состав Мирненской общины. До муниципальной реформы в состав Новоселовского сельсовета входили села Новоселовка, Запорожское, Каменка, п. Маловодное, с. Новоселовка Вторая, с. Степановка.

Герб Новоселовки утверждён 25 декабря 2000 года Решением №23 сельского Совета. Авторы: О.И.Киричок, И.О.Киричок

Материалы геральдического архива В.Маркова. Фото сувенирного значка взято из энциклопедии "Гербо-Вики". Ч/б рисунок из кн. А. Гречило "Гербы и флаги городов и сел Украины", 2020 г.