Храм во имя святого великомученика и целителя Пантелеимона в поселке Лесном был возведен в начале 2000-х годов. Строительство осуществлялось как памятник погибшим рыбакам Куршского залива, чьи имена поминаются за богослужениями. Поселок Лесной расположен в узкой части Куршской косы, где расстояние между Балтийским морем и заливом составляет менее километра. Это место исторически связано с рыболовецким промыслом.
Церковь построена в восьмигранной форме с одним куполом, что характерно для современной православной архитектуры. Внутреннее убранство включает двухъярусный иконостас, выполненный в традициях церковного искусства. Престольный праздник отмечается 9 августа по новому стилю, в день памяти святого Пантелеимона.
Приход был официально зарегистрирован в 2001 году. Храм относится к Калининградской епархии Русской Православной Церкви Московского Патриархата. В 2007 году состоялось великое освящение храма, которое совершил архиерей Русской Православной Церкви.
Здание расположено на берегу Куршского залива, в местности, известной изменчивыми погодными условиями. Исторически эта территория входила в состав Восточной Пруссии, о чем свидетельствуют немецкие названия географических объектов. После 1945 года регион вошел в состав СССР, а затем России.
Архитектурный облик храма сочетает традиционные православные элементы с местными особенностями. В оформлении использованы материалы, устойчивые к влажному балтийскому климату. Церковь является частью религиозной инфраструктуры Куршской косы, которая имеет статус национального парка.