История храма начинается в начале 1990-х годов, когда в условиях религиозного возрождения в России возникла необходимость создания новых приходов и храмов. В этот период здание, ранее использовавшееся как лаборатория Мурманского пароходства, было передано религиозной общине Русской Православной Церкви. В 1994 году здание было переоборудовано под церковь и передано православной общине.
В 1995 году храм был освящён и начал функционировать как место богослужения. С тех пор он стал центром духовной жизни для местных жителей.
Архитектурно храм представляет собой одноэтажное деревянное здание. Вход в храм осуществляется через крытое деревянное крыльцо с двухскатной кровлей. Над крыльцом размещена икона святого Пантелеимона. Над крышей возвышается главка, увенчанная шестиконечным крестом.