Первый церковный приход в селе Бодья был открыт 5 июля 1860 года. Десять селений ближайшей округи отделились от Кекоранского, Чутырского, Гольянского, Сосновского и Ижевского Александро-Невского приходов. Изначально богослужения проводились в молитвенной комнате, пристроенной к хозяйственному строению местного крестьянина Захара Попова. В 1861 году, благодаря усилиям Захара Попова и местных жителей, была построена деревянная церковь, освященная в честь святителя Николая Чудотворца. В 1890 году храм был перестроен и вновь освящен во имя святителя Николая.
В 1910 году жители села начали строительство нового каменного храма, однако завершить его не удалось. Впоследствии в этом здании размещались различные партийно-комсомольские учреждения. Деревянный Свято-Никольский храм был закрыт в 1936 году на основании постановления ВЦИК УАССР, а в 1938 году здание было снесено. В настоящее время на этом месте установлен поклонный крест.
Современная история Свято-Никольского прихода началась с открытия молитвенного дома в июле 1995 года в бывшем здании суда. 7 октября 1995 года на новом месте был заложен новый храм. Инициатором строительства стал Виктор Геннадьевич Хорошавцев, глава ОАО АС-ПЭК, местный уроженец. Это был первый в современной Удмуртии вновь возводимый каменный храм. В ходе строительства под фундаментом открылся источник, где стали служить водосвятные молебны. В июле 1997 года стройку посетил архиепископ Николай, а в августе на куполах были установлены кресты.
Внутреннее убранство нового храма было выполнено согласно эскизам архитектурной мастерской Сергея Александровича Макарова с привлечением мастеров Палеха и Ижевска. 7 марта 1998 года была отслужена первая Божественная литургия. В 1999 году были установлены колокола, отлитые в Воронеже, а 13 мая 2001 года состоялось Великое освящение нового храма. В 2008 году при храме появилось новое здание воскресной школы, расширился педагогический состав, пришли новые ученики.
