Храм Николая Чудотворца в посёлке Видяево был возведён в 2000 году как памятник экипажу атомной подводной лодки К-141 «Курск», погибшему 12 августа 2000 года во время учений Северного флота в Баренцевом море. Строительство начато по просьбе семей погибших подводников и завершено на 40-й день после трагедии. Первая заупокойная панихида по 118 морякам совершена 20 сентября 2000 года.
Храм построен в традициях деревянного зодчества. Основное здание подарено жителями карельского города Костомукша, часовня перенесена из улицы Заречной в 2003 году, а колокольня добавлена в 2005-м. Иконостас с образом Божией Матери «Спасительница утопающих» передан в дар Святейшим Патриархом Алексием II. В храме находятся четыре памятные иконы с изображением членов экипажа «Курска» по периметру: Курская-Коренная, Господь Вседержитель, равноапостольного князя Владимира и Николая Чудотворца.
Напрестольная лампада изготовлена из плафона аварийного освещения с подлодки «Курск» петербургскими ювелирами. Она включает 118 символических свечей с именами погибших моряков, соединённых четырьмя якорями-крестами. Андреевский флаг служит основанием для лампадки. По периметру нанесена надпись: «Упокой, Господи, души усопших рабов Твоих. День памяти 12 августа».
Приход в честь святителя Николая, покровителя моряков, существовал в Видяево с 1998 года. Первые богослужения проводились в Доме офицеров, затем в помещении бывшего супермаркета. После гибели АПРК «Курск» община получила отдельное здание. Храм относится к Североморской епархии Русской Православной Церкви и расположен на территории воинской части в губе Ара.