Он является действующим православным храмом Иркутской и Ангарской епархии Русской Православной Церкви.
Решение о строительстве нового каменного православного храма в Шелехове было принято весной 1995 года епископом Иркутским и Ангарским Вадимом и мэром Шелеховского района Владиславом Викторовичем Поздняком по просьбе прихожан православного прихода, действовавшего с марта 1994 года в бывшем городском Доме культуры «Строитель» в 20-м квартале.
Проектирование храма осуществлялось с участием нескольких архитектурных организаций. Конструктивную часть проекта на устройство фундаментов и цокольного этажа выполнили сотрудники ООО «Проектная творческая авторская мастерская «ЛАТ» (Иркутск) под руководством архитектора Л. А. Латышева. Завершение разработки проектной документации на строительство храма осуществили: архитектурные решения — ООО СИБНИПИ «Наследие» (Иркутск), руководитель — Л. М. Сорокина, главный архитектор проекта — А. В. Яковлев, главный конструктор по деревянным конструкциям — И. П. Пинайкин; конструктивная часть — ОАО «Иркутскгражданпроект», главный инженер проекта — Л. Б. Ежова, главный конструктор проекта — М. А. Лебедева; инженерные разделы проекта — специалисты строительной организации ООО «Талион» (Иркутск), директор — Л. С. Романенко.
Архитектурное решение храма выбрано как традиционное для русских православных храмов конца XVIII — начала XX века: притвор, трапезная, четверик, алтарь, подклет, над притвором — колокольня. Храм состоит из соединённых между собой пятиглавого четверика, трапезной и притвора, над которым сооружена колокольня. Общие габаритные размеры храма с притворами: ширина 34,2 м, длина 52,8 м. Четверик имеет размеры 19,5 × 19,5 м, трапезная — 8 × 13 м, притвор колокольни — 16,5 × 8,3 м. Высота главного купола храма с крестом — 45 м, высота колокольни — 49 м. Общая площадь храма составляет 1200 кв. м. Храм может вместить в будни до 500 молящихся, в праздники — до 1500 человек. В цокольном этаже (в подклете) расположены: крестильная, ризная, кабинет настоятеля, класс воскресной школы, служебные и технические помещения.
Освящение строительной площадки и закладка храма состоялись 12 июля 2000 года, в день памяти святых апостолов Петра и Павла. В церкви, расположенной в здании бывшего ДК «Строитель», архиепископ Иркутский и Ангарский Вадим отслужил Божественную литургию. После этого прошёл крестный ход с иконами и хоругвями к месту закладки нового храма в микрорайоне Центральный. Здесь при стечении многочисленных жителей Шелехова и близлежащих поселений, прихожан действующего прихода, гостей города и строителей — более тысячи человек — был совершён чин на основание храма.
Строительство храма началось 19 мая 2000 года. Генеральным подрядчиком выступило ООО «Фотон» (Шелехов), руководитель организации — Константин Васильевич Панюшев. Фирма «Фотон» вела строительные работы до конца 2008 года. За это время строительство из-за задержки технической документации и отсутствия финансирования несколько раз приостанавливалось. К 2009 году были возведены стены основного здания (четверика), колокольни и трапезной между ними, административно-бытовой корпус и временные вспомогательные здания. В 2009–2010 годах строительство храма практически не велось.
В 2011 году Дума Шелеховского района приняла решение о передаче незавершённого строительства комплекса храма святых апостолов Петра и Павла в собственность Иркутской епархии Русской Православной Церкви. Дирекция строительства храма была упразднена. С 12 апреля 2011 года руководить строительством стал назначенный настоятелем храма иерей Александр Куренков. В течение 2011–2012 годов при участии отца Александра проектные институты и строительная фирма ООО «Талион» (Иркутск) занимались завершением разработки проектной документации для возобновления строительства. Были выполнены работы по обустройству трапезной части храма, утеплено помещение, возведён временный иконостас для возможности проведения богослужений.
