В августе 2003 года начато строительство деревянной церкви в посёлке Калья. Весной 2005 года строительство церкви продолжилось. Сруб для неё был изготовлен ещё в 2003 году, но потом решили, что церковь будет мала по своим размерам всё возрастающему на приходе количеству богомольцев. И лучше сразу строить церковь больших размеров и в кирпичной кладке. Отец Владимир внёс ясность в суть вопроса. Сначала закончится уже начатое строительство небольшой деревянной церкви, а затем приступят к закладке большого каменного храма.