Уже в XI веке на земле нынешнего карельского поселка Шуя был построен деревянный трехпрестольный храм во имя Рождества Иоанна Предтечи, рядом с церковью стояла еще одна церковь и колокольня.
С древности на Шуйской земле стоял монастырь во имя Рождества Пресвятой Богородицы, закрытый во времена Екатерины II, а чуть выше по течению реки были поставлены церкви во имя св. Иоанна Предтечи и святителя Николая
В 1941 году Шуйский погост сгорел, на острове была организована лесосплавная контора.
В 1999 году местная администрация передала верующим здание бывшего детского сада, мало приспособленное для совершения богослужений. Совершать молебны приезжал священник Андрей Верещагин.
Благодаря усилиям настоятеля прихода священника Геннадия Кузькина, верующих, с помощью благотворителей на берегу р. Шуя стоит окруженный яркой зеленью храм с колокольней и тремя главками. Вокруг церкви устроен огород, ухоженный заботливыми руками прихожан. Помощники несут послушания в трапезной, церковной лавке, на клиросе. Силами прихода на месте утраченных святынь устанавлены поклонные кресты.
Настоятель - протоиерей Геннадий Кузькин
Богослужения совершаются еженедельно.
