Летом 2003 года Советом пятого микрорайона, в лице заместителя председателя Совета Саратовой Н.Ф., было сделано предложение о строительстве храма в пятом микрорайоне. Был выбран участок под строительство между школой №64 и небольшим водоемом. В благочинии Знаменского кафедрального собора предложение одобрили.

28 июня 2003года собранием жителей пятого микрорайона решили создать приход Местной Православной Религиозной Организации во имя «Всех святых в земле Российской просиявших». Был выбран Приходской Совет, первым председателем которого была Замятина Н.В. И началась кропотливая работа по оформлению земельного участка и регистрационных документов Прихода.

30 мая 2004 года по благословению архиепископа Тобольского и Тюменского Димитрия на месте будущего храма был установлен и освящен камень и поклонный Крест. Был отслужен благочинным Знаменского кафедрального собора, протоиереем Сергием Швалевым, молебен. Выбрали нового старосту – Мусиенко А.И. Был оформлен заказ на выполнение проектных работ. Регулярно проводились молебны: в теплое время у поклонного Креста, в холодное в помещении Совета ветеранов пятого микрорайона.

На сегодняшний день храм пока не построен, но приход существует и действует с 2003 года. В 2008г. начал выпускаться "Приходской листок", у храма появился свой сайт.

Особенную благодарность хочется выразить тем, кто вносит посильный вклад в спасительное дело строительства храма:

• Директору ООО НППО "СибСпецСтройРеставрация" СИЛАНТЬЕВУ ВЛАДИМИРУ АНАТОЛЬЕВИЧУ;
• Генеральному директору ООО "Гамбит" ФЕТИСОВОЙ АНЖЕЛИКЕ АНАТОЛЬЕВНЕ;
• КРАСНОПЕРОВУ АЛЕКСАНДРУ РУДОЛЬФОВИЧУ.

Казначей прихода
Овсянникова Н.Н.