Ранее в поселке Лесколово храма не существовало. В 2008 году открыт
храм-часовня, где стали совершаться Божественные Литургии. В 2012 году началось строительство двухэтажного, двухпрестольного храма по проекту архитектора Я.А.Коржемпо. Был залит цокольный этаж храма, в котором первая Божественная Литургия совершена в престольный праздник 10 августа, день Смоленской иконы Божией Матери.
В 2018 году была накрыта крыша. В мае 2019 года на храм был установлен шатёр и купол. В этом же году были установлены окна и двери верхнего храма. В 2021 году была закончена внутренняя отделка храма.
10 августа 2021 года епископ Игнатий
освятил храм Великим чином.
9 декабря 2021 года в день памяти преподобного Стилиана Пафлагонского после Литургии Епископ Игнатий объявил прихожанам о своём решении освятить нижний храм в честь преподобного Стилиана. Таким образом, нижний храм — единственный в Русской Церкви, который носит имя преподобного, в котором есть детская комната и в котором особо молятся о детях.