Храм Новомучеников и исповедников Церкви Русской в деревне Новикбож был основан в начале XXI века как часть Воркутинской епархии Русской Православной Церкви. Храм посвящен памяти святых, пострадавших за веру в период гонений на Церковь в XX веке. Дата основания храма связана с активизацией процессов канонизации новомучеников и исповедников Российских после Архиерейского Собора 2000 года.
Здание храма строилось как новое церковное сооружение, а не реконструкция исторического объекта. Архитектурные решения соответствуют традициям православного храмостроительства. Храм был задуман как памятник подвигу новомучеников, особенно тем, кто пострадал в земле Коми. В советский период на территории республики располагались лагеря системы ГУЛАГ, где находились в заключении многие исповедники веры.
Престольный праздник храма — Собор новомучеников и исповедников Церкви Русской — отмечается в первое воскресенье после 7 февраля (25 января по старому стилю). Эта дата была установлена в память о расстреле митрополита Киевского Владимира (Богоявленского) в 1918 году. Богослужебная жизнь храма следует уставу Русской Православной Церкви, богослужения совершаются на церковнославянском языке.
Храм относится к Усинскому благочинническому округу Воркутинской епархии. На момент последних доступных сведений храм находился в стадии строительства. Территориально храм расположен в Усинском районе Республики Коми, который исторически связан с местами ссылки и заключения духовенства и мирян в годы советских репрессий.