В старину на месте храма в поселке Малый Исток находилась Петропавловская часовня, известная с 1844 года. Позже часовню перестроили в деревянную церковь и освятили во имя апостолов Петра и Павла в 1905 году. Закрыли Петропавловский храм в 1937 году. Позднее здание церкви было капитально перестроено и приспособлено под дом культуры. Лишь в 2005 году строение, находившееся в аварийном состоянии, возвратили верующим. В той части здания, где располагался храм, произвели ремонт, и с 2011 года в храме во имя святых первоверховных апостолов Петра и Павла стали совершаться регулярные богослужения.
С 2016 года началось возведение храмового комплекса в поселке Малый Исток, который кроме основного храма включает в себя крестильный храм в честь иконы Пресвятой Богородицы «Всех скорбящих радость» и дом причта, в котором разместились церковная лавка, трапезная, воскресная школа, библиотека.
Старый Петропавловский храм из-за ветхости был разобран, и на его месте с 2018 года началось строительство большой каменной двухпрестольной церкви.
Адрес: Екатеринбург, Реактивная, 60А