Первоначальный храм в деревне Илебары был построен в 1753 году на средства прихожан. Это был деревянный однопрестольный храм, освящённый в честь святителя Николая Чудотворца. В 1841 году в храме был устроен второй тёплый престол во имя преподобного Сергия Радонежского. В 1891 году храм был перестроен подрядчиком Ф. А. Макаровым. Однако в 1950 году храм был уничтожен.
Приход в деревне Илебары был восстановлен 17 августа 1992 года. Осенью 1995 года престол в честь святителя Николая был освящён в молитвенном доме деревни Илебары.
Современное здание храма представляет собой одноэтажное сооружение с куполом и колокольней, выполненное в традиционном стиле православного храмового зодчества. Фасады здания украшены декоративными элементами, отражающими местные художественные традиции. Внутреннее убранство храма, включая иконостас и настенные росписи, выполнено в соответствии с канонами православного искусства.
