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