Приход создан в 1994 году. Молитвенный дом распологается в здании старого детского сада.

Постоянным духовным окормлением прихожан Всехсвятской общины п.Зырянка занимается клирик Никольского кафедрального собора иерей Михаил Павлов. Несколько раз в год о.Михаил совершает туда миссионерские поездки.