Первое упоминание о деревянной Никольской церкви в селе Николо-Шанга датируется 1616 годом. В 1785 году храм был перестроен, и в нём появились престолы во имя святых мучеников Флора и Лавра, а также мученицы Параскевы Пятницы.
В период с 1800 по 1806 годы, по инициативе прихожан, рядом с существующей деревянной церковью была возведена каменная Преображенская церковь. Новый храм имел два зимних придела: в честь Покрова Пресвятой Богородицы и во имя преподобного Макария Унженского.
В 1893 году деревянная Никольская церковь сгорела. После этого прихожане обратились к епархиальному начальству с просьбой сохранить за каменным храмом название Никольской церкви в память о сгоревшем храме и в честь святителя Николая Чудотворца.
В 1938 году храм был закрыт, священнослужители арестованы и отправлены в ссылку. В последующие годы здание лишилось колокольни и каменной ограды, внутреннее убранство было уничтожено, а помещения использовались не по назначению. В 1947 году, благодаря ходатайствам верующих, храм был вновь открыт и стал единственной действующей церковью в восточной части Костромской области.
