Посёлок Депутатский был основан в 1951 году в связи с развитием горнодобывающей промышленности, в частности, добычи олова. В условиях сурового климата и удалённости от крупных населённых пунктов потребность в духовной поддержке стала особенно актуальной для местных жителей. Однако в советский период строительство культовых сооружений было ограничено, и верующие проводили богослужения в домашних условиях или в приспособленных помещениях.
С начала 1990-х годов, после распада Советского Союза, в России началось возрождение религиозной жизни. В этот период в Депутатском была зарегистрирована православная община, которая инициировала строительство храма. Местные власти выделили участок земли в микрорайоне Арктика для возведения церкви. Строительство велось на средства прихожан и благотворителей.
. Здание представляет собой одноэтажную конструкцию с деревянным каркасом, обшитую современными теплоизоляционными материалами. Крыша выполнена из металлического профиля, устойчивого к обильным снегопадам и низким температурам. Внутреннее убранство храма оформлено в традиционном православном стиле, с иконостасом и необходимой церковной утварью.
Освящение храма во имя преподобного Сергия Радонежского состоялось в начале 2000-х годов. С этого времени в церкви регулярно проводятся богослужения, крещения, венчания и другие обряды. Храм стал центром духовной жизни посёлка, объединяя верующих и способствуя сохранению православных традиций в регионе.
