До 1812 года в селе Фоминском церковь была деревянная. Старый деревянный храм сгорел при отступлении французских войск, а новый, каменный, появился в 1852 году «тщанием помещиков оного села поручика Николая Дмитриевича Лукина и советника Дмитрия Петровича Скуратова».

Спустя полвека при церкви было организовано попечительское общество для бедных, построена богадельня, а также придел во имя великомученика Георгия и ризница. 1 февраля 1930 года храм был закрыт, до войны он использовался как склад. 9 мая 1973 года в здании Никольской церкви был открыт историко-краеведческий музей. Рядом с храмом был установлен танк Т-34, рядом зажжен Вечный Огонь. Так продолжалось до 1991 года, затем храм был передан общине верующих, а музей переехал в центр города — на улицу маршала Жукова (танк у Никольской церкви так и остался).