Герб и флаг муниципального образования Новокаменский сельсовет Ельцовского района Алтайского края утверждены Решением Новокаменского сельского совета народных депутатов Ельцовского района Алтайского края от 20.03.2025 года № 118. Флаг внесён в Государственный геральдический регистр РФ под № 15209. Описание флага:

"Прямоугольное полотнище зеленого цвета с отношением ширины к длине 2:3, с вертикальной желтой полосой у древка в 1/5 длины полотнища; в центре пространной зеленой части – белая коровья голова настороже, с бордовыми ноздрями и широкими пятнами по сторонам от переносицы, и сопровождаемая внизу двумя желтыми противообращенно наклоненными пучками овса, один подле другого".

Гора о двух вершинах символизирует Салаирский кряж; Коровья голова — животноводство, пучки овса — выращивание зерновых культур.

Материалы геральдического архива В. Маркова. Крупные рисунки - по публикации в соцсетях депутата Е. Ломовских.