Согласно архивным данным, церковь Святителя Николая упоминается в селе с XVIII века.
В 1825 году дереминский купец Николай Медведев инициировал строительство нового храма в честь своего 50-летия. Однако, согласно другим источникам, ныне существующее здание храма было возведено в 1874 году.
В период с 1930 по 1938 годы приход храма окормлял священник Сергий Скворцов, который был арестован и расстрелян 13 марта 1938 года. С 1938 по 1943 год храм не функционировал. Во время Великой Отечественной войны, в период оккупации, здание храма использовалось как полевой госпиталь для советских солдат. В середине 1943 года богослужения в храме были возобновлены.