Приход существует с декабря 1989 года. Храм в честь Всех Святых в земле Русской просиявших освящен перед Пасхой (в Лазареву субботу) 1991 года.
14 мая 1991 года храм посетил Святейший Патриарх Московский и всея Руси Алексий II во время своего первого визита в Новосибирск. Святейший Патриарх благословил планы и начинания нового прихода в области духовно-просветительного и социально-благотворительного служения.
С осени 1990 года при приходе действует воскресная школа.
В 1992 году по благословению Митрополита Новосибирского и Бердского Тихона приходом учреждена Православная гимназия во имя преподобного Сергия Радонежского. В состав гимназии входят православный детский сад и хоровая школа. Для детей ежегодно организуется летний отдых в православном детском лагере «Радонеж». Гимназия готовит учебную, учебно-методическую литературу для общеобразовательных школ, гимназий и лицеев, а также церковно-исторические издания. В 2005 году Гимназия вошла в десятку победителей Всероссийского конкурса «Лучшие школы России».
С 1993 года по благословению Митрополита Новосибирского и Бердского Тихона несет своё социально-медицинское служение Сестричество во имя преподобномученицы княгини Елисаветы. Сегодня в Сестричестве трудится 40 человек: 20 сестер и братьев милосердия (в том числе врачи — кандидаты и доктора медицинских наук, профессиональные медицинские сестры), а также 20 постоянных волонтеров. Сестры милосердия по мере своих сил ухаживают за одинокими, пожилыми и больными людьми на дому и в клиниках Академгородка.
В настоящее время завершается строительство Дома милосердия. Дом милосердия призван осуществлять уход за пожилыми и тяжело больными людьми, оказывать как духовную, так и медицинскую помощь этой уязвимой категории населения, сочетая православные традиции милосердия и современные технологии ухода.