Храм во имя Святителя Николая Чудотворца был возведен в 1825 году дереминским купцом Николаем Медведевым в честь своего 50-летия. С того времени храм действовал до времен советских репрессий. В 1930-1938 годах паству дереминского храма окормлял священник села Новая Романовка протоиерей Сергий Скворцов, который был разстрелян 13 марта 1938 года. С 1938 по 1943 год храм стоял в опустошении. В период оккупации (1941-1942) храм был оборудован как полевой госпиталь для русских солдат. В середине 1943 года храм открыт для Богослужений, первым священником был протоиерей Тимофей (фамилия неизвестна).
