История храма берет начало в 2002 году, когда в поселке Северный началось строительство постоянного здания церкви.Строительство велось на средства благотворителей прихода и жителей поселка.
В 2005 году храм был освящен во имя святого великомученика и целителя Пантелеимона. Среди святынь храма особо почитаются икона Божией Матери «Всецарица» и образ святого Пантелеимона.
В феврале 2025 года было объявлено о планах строительства нового православного храма с воскресной школой на улице Днепровская в поселке Северный. Предполагается, что новое здание заменит существующий храм на улице 7-й Квартал, 17, который будет передан обратно городу. Строительство планируется начать весной 2025 года, с расчетным сроком завершения около одного года.