В 1993 году в посёлке Лобва, расположенном в Новолялинском районе, был открыт молитвенный дом, названный в честь святого апостола Андрея Первозванного. Он находился в небольшом каменном здании, которое было переоборудовано под нужды общины.
В 2000 году верующие посёлка приняли решение о строительстве нового храма, который соответствовал бы всем канонам. Для сбора средств на возведение церкви в Лобве провели несколько благотворительных марафонов. Деньги собирали всем миром.