Он относится к Отрадненской епархии Русской Православной Церкви и входит в состав Борского благочиния.
Инициатива строительства храма возникла в начале 2000-х годов и была связана с личной трагедией одной из жительниц посёлка, потерявшей сына. В память о нём она обратилась к местным жителям с предложением возвести храм. Эта инициатива получила широкую поддержку, и многие жители посёлка приняли участие в строительстве.
Строительство деревянного храма началось около 2009 года и продолжалось до 2017 года. Храм был построен в традиционном русском стиле, с использованием дерева в качестве основного строительного материала. Он имеет один престол, освящённый в честь иконы Божией Матери «Всецарица».
С момента открытия храм стал центром духовной жизни посёлка Лесной. В нём регулярно проводятся богослужения и церковные таинства. Храм также служит местом проведения различных мероприятий, направленных на укрепление духовных традиций и культуры местного населения.