История прихода началась в начале 2000-х годов, когда местные власти предоставили для размещения храма помещение в старом бараке. К октябрю 2003 года это строение было разобрано, и приходу выделили небольшое помещение для проведения богослужений.
В 2004 году молитвенный дом действовал в соседнем селе Кишинёвка по адресу: улица Школьная, 23. 17 июля 2009 года архиепископ Владивостокский Вениамин совершил закладку камня и освящение фундамента нового храма в селе Лазо. К концу 2010 года строительство храма было завершено на 80%.
В декабре 2014 года старое деревянное здание, в котором ранее размещалась церковь, было уничтожено пожаром. К 2024 году новый храм был полностью построен и освящён. 1 августа 2024 года, в день памяти обретения мощей преподобного Серафима Саровского, епископ Находкинский и Преображенский Николай совершил чин малого освящения и Божественную литургию в новоосвящённом храме.
Согласно данным Единого государственного реестра юридических лиц, приход храма был официально зарегистрирован 31 июля 2008 года по адресу: Приморский край, Лазовский район, село Лазо, Некрасовская улица, 39. С 27 июля 2011 года храм вошёл в состав вновь образованной Находкинской епархии.
