Церковь Святого Николая в селе Деремна упоминается с 18 века до начала XX века (последнее здание 1874, деревянное).
Церковь во имя Святителя Николая Чудотворца была возведена в 1825 году деременским купцом Николаем Медведевым в честь своего 50-летия.
В 1874 году построена деревянная однопрестольная церковь вместо прежней. К вытянутому по продольной оси прямоугольному основному объёму, прежде имевшему световое завершение с главкой, примыкают гранёная апсида, прямоугольные боковые ризалиты и квадратная в плане трёхъярусная колокольня. Действовала церковь до времен советских репрессий. Не действовала с 1938, в период оккупации использовалась под госпиталь. Возобновлена в 1943. В середине 1943 года храм открыт для Богослужений, где первым священником был протоиерей Тимофей (фамилия неизвестна).