Строительство храма началось в 1907 году и завершилось в 1910 году. Архитектором выступил Х. Васильев. Храм был построен в эклектичном стиле с элементами русского стиля. Здание представляет собой каменную постройку с колокольней и куполом, характерными для православных церквей того времени.
В советский период храм был закрыт и использовался не по назначению. В 1930-х годах здание было переоборудовано под клуб, а в годы Великой Отечественной войны использовалось для нужд армии. После войны здание храма находилось в запустении.
В 1990-х годах началось восстановление храма. В 1999 году здание было передано Русской православной церкви, и начались реставрационные работы. В 2003 году в храме возобновились богослужения. В последующие годы были проведены работы по восстановлению колокольни и купола, а также внутренней отделке храма.
В настоящее время храм действует и является центром православной жизни посёлка Яйва. При храме функционирует воскресная школа, проводятся богослужения и религиозные праздники.