Приход в честь Двенадцати апостолов был образован и зарегистрирован православной общиной в 2003 году по благословению архиепископа Иркутского и Ангарского Вадима (Лазебного).
Первым настоятелем прихода был назначен о. Филлип Макаров.
До 2011 года богослужения проходили во временном помещении на территории рядом стоящей больницы №10.
В 2011 году была построена часовня с алтарём – малый временный храм и назван в честь чудотворной иконы Божьей Матери «Всецарица», перед которой служился молебен об онкологических больных.
В начале 2013 года настоятелем назначен о. Алексей Подлосинский.
С тех пор началось строительство нового храма. Прообразом его стал храм в честь «Елецкой» иконы Божьей Матери в г. Ельце Воронежской области.
Через семь лет приход обрёл новое храмовое помещение в цокольном этаже строящегося храма.
24 апреля 2021 года, в Лазареву субботу, митрополит Иркутский и Ангарский Максимилиан освятил нижний храм чином Великого освящения. С этого времени здесь проходят регулярные богослужения.