Разрешение на строительство церкви получено 22 марта 2004 года. 14 июня 2005 года здание церкви построено. В ноябре 2006 года архиепископ Иркутский и Ангарский Вадим освятил храм Сорока Севастийских мучеников. Колокола установлены чуть позже. Церковь построена стараниями отца Владимира (Владимир Новидонский) и прихода.