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

"В золотом поле – повышенная двуглавая гора, обремененная серебряной коровьей головой настороже, с пурпурными ноздрями и широкими пятнами по сторонам от переносицы, и сопровождаемой внизу двумя золотыми пучками овса, один подле другого, наклоненными каждый к ближайшему краю".

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

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