Герб и флаг Новокривошеинского СП утверждены Решением Совета Новокривошеинского сельского поселения от 28 марта 2019 года № 101. Герб внесен в Государственный геральдический регистр РФ под № 12325. Описание герба:

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

Обоснование символики герба Новокривошеинского сельского поселения:
Герб Новокривошеинского сельского поселения языком аллегорий символизирует исторические и географические особенности муниципального образования. В состав муниципального образования входят два села – Новокривошеино и Малиновка.
Кедровые ветви символизируют лесные богатства территории муниципального образования, большая часть площади которого покрыта лесами. На территории вокруг селений обитает около 20 видов охотничье-промысловых животных, также леса богаты грибами, ягодами и кедровыми орехами. Кедр в геральдике, как вечнозеленое дерево, – символ не умирающей, продолжающейся жизни, символ вечности, долголетия и покоя. Также кедр – символ плодородия и богатства.
Медведь – типичный представитель фауны сибирской тайги, хозяин и охранитель лесов, в гербе является олицетворением сил природы. В геральдике медведь обозначает мощь, неистовую силу, но одновременно и предусмотрительность, осторожность.
Колос – символ аграрной специализации поселения.
Применённые в гербе цвета в геральдике обозначают:
– Серебро (белый цвет) – символ чистоты, совершенства, мира и взаимопонимания.
– Золото (жёлтый цвет) символизирует богатство, справедливость, стабильность, уважение, великодушие.
– Зелёный цвет – традиционный символ лесов и сельского хозяйства. Также зелёный цвет – символ природы, весны, здоровья, жизненного роста.

По информации В. Маркова. Текст документа прислан В. Пермяковым