Дата принятия: Герб и флаг муниципального образования Новокаменский сельсовет Ельцовского района Алтайского края утверждены решением Новокаменского сельского совета народных депутатов Ельцовского района Алтайского края от 20.03.2025 года №118.
В Государственный геральдический регистр России внесён под №15208.
Описание: «В золотом поле - повышенная двуглавая гора, обременённая серебряной коровьей головой настороже, с пурпурными ноздрями и широкими пятнами по сторонам от переносицы, и сопровождаемой внизу двумя золотыми пучками овса, один подле другого, наклонёнными каждый к ближайшему краю».
Обоснование символики: Гора о двух вершинах символизирует Салаирский кряж; Коровья голова - животноводство, пучки овса - выращивание зерновых культур.
Источники. Сайт "Одноклассники", 2025 год.