Символіку села Новоселівка Криничанського старостинського округу Степіівської сільської ради затверджено рішенням №15 сорок шостої (позачергової) сесії депутатів восьмого скликання Михайлівської сільської ради від 26 червня 2020 року.
Герб
Герб села
Новоселівка
має форму щита іспанського типу перетягнутого та напіврозділеного.
Перша верхня частина несе у собі зображення золотого соняшника на синьому тлі. Соняшник – символ Сонця, праці й достатку, сили і добробуту.
Друга верхня частина несе у собі зображення золотого сніпу на зеленому тлі. Сніп – символ багатства, забезпеченого життя і родинного благополуччя.
Обидві частини показують рівнозначність у агропромисловому комплексі села вирощування олійних та зернових культур.
Третя нижня частина несе у собі зображення
римо-католицького костелу св. Антуана Падуанського
виконаного золотом на червоному фоні, як пам’ять про один з періодів розвитку села у ХІХ столітті, а саме існування німецької колонії
Гальбштадт.
Щит обрамлено декоративним золотим картушем і увінчано золотою сільською короною у вигляді п’яти колосків.
Прапор
Прапор села Новоселівки це квадратне полотнище поділене на три горизонтальних смуги синього червоного та зеленого кольорів у співвідношенні 1:4:1. Центральна смуга несе на собі золоте зображення костелу св. Антуана Падуанського.
Синій колір – символізує небо.
Червоний колір – символ історичного минулого, любові і мужності ;
Зелений колір – символ миру, родючості землі та добробуту.