Николаевская церковь в селе Никольское Шуда была каменной, с такой же колокольней, и построена в 1840 году благодаря усилиям прихожан. Ограда вокруг церкви также была каменной. Кладбище находилось на расстоянии 12 саженей от церкви и было окружено деревянной оградой, на его территории располагалась деревянная часовня. В церкви было три престола: в честь Казанской иконы Божией Матери, святого пророка Илии и святителя Николая Чудотворца. Расстояние до Костромы составляло 350 верст, а до Варнавина, 35 верст. Ближайшие церкви находились в селе Решетиха, Успенская на расстоянии 8 верст, и в селе Тимариха, Ильинская, а также Николаевская на реке Лапшанге в 23 верстах.

Храм был утрачен в середине 1970-х годов, а на его месте в 1990-х годах построили новую деревянную церковь во имя святителя Николая Чудотворца.

В XVII веке село входило в состав Унженской осады Галичского уезда. В 1628 году упоминается церковь "Николы Чудотворца на Ветлуге на Шуде".

В октябре 1711 года Иван Петров Матюшкин писал в патриарший казенный приказ: "В прошлом 1710 году по указу и по моему челобитью было велено построить в моей вотчине в Галичском уезде в Ветлужской волости в селе Никольском, что на Шуде, новую церковь Божию на старом кладбище во имя Казанской Пресвятой Богородицы с двумя приделами, Илии Пророка и Николая Чудотворца. Эти приделы построены и готовы к освящению, а основная церковь Казанской Пресвятой Богородицы не достроена. Прошу повелеть освятить приделы Илии Пророка и Николая Чудотворца и выдать для них святые антиминсы".