В дореволюционные годы процветания и могущества Русской Православной Церкви в губернском городе Перми нашими боголюбивыми предками было воздвигнуто свыше сорока величественных храмов и часовен. Многое из созданного на Пермской земле было уничтожено в годы воинственного безбожия и на месте бывших святынь выросли объекты городской инфраструктуры. С течением времени изменились и духовные запросы жителей столицы Прикамья – Пермь далеко шагнула в строительстве, и на окраинах выросли многомиллионные спальные районы, пока еще не имеющие храмов. Часто сами жители этих окраин (горожане) являются инициаторами возведения новых церквей.
В 2009 году генеральный директор ОАО «Камская долина» Андрей Владиславович Гладиков обратился к епископу Пермскому и Соликамскому Иринарху (Грезину) с просьбой построить православную часовню в жилом комплексе «Авиатор» в Свердловском районе города Перми. Предложение было одобрено, но планы строительства часовни претерпели значительную коррекцию. Епархиальное руководство посчитало целесообразным в таком крупном жилом комплексе строить не часовню, а обширный по размерам храм, при котором бы образовался приход, живущий полноценной церковной жизнью. По договоренности с Пермской епархией все расходы по строительству церкви взяла на себя компания ОАО «Камская долина».
Митрополит Пермский и Соликамский Мефодий (Немцов) в 2010 году, при встрече с руководством «Камской долины» и администрацией Свердловского района Перми выразил пожелание – ускорить строительство новой церкви и по возможности построить ее за два года. 11 октября того же года Архипастырь совершил закладку строящегося храма, который будет носить имя апостола Андрея Первозванного и освятил поклонный крест, установленный на месте строительства – по улице Старцева, 140. После совершения молебна Его Высокопреосвященство обратился к присутствующим со словом, в котором сказал, что «…именно здесь, на этом месте церковь особенно востребована, ведь жители трех микрорайонов Перми – Садового, Южного и Юбилейного – вынуждены ездить в отдаленные храмы других районов города».
Сразу после освящения поклонного креста начались строительные работы. В течение года был залит фундамент и полностью возведены стены будущей церкви. 13 декабря 2011 года, в день памяти апостола Андрея Первозванного, настоятель строящегося храма совершил первый молебен у его стен.
В 2013 возведение храма по проекту пермского архитектора А. А. Жуковского было окончено. Церковь с многоярусной шатровой колокольней, в стиле русского модерна. В архитектурном отношении храм стал образцом гармоничного сочетания канонов и традиций церковного зодчества прошлого с современными строительными технологиями. Великое освящение храма было совершенно 14 октября, митрополитом Пермским и Кунгурским Мефодием.
Храм имеет два предела верхний и нижний. Верхний предел освящен во имя святого Андрея Первозванного. Нижний предел освящен во имя архистратига Божиего Михаила.
В 2014 году было построен первый корпус церковно-причтового дома. В декабре 2015 г. в нем расположился семейный образовательный центр «Марьюшка». Этот центр стал одним из ключевых центров работы с молодежью г. Перми.
23 декабря 2015 г. Митрополитом Пермским и Соликамским Мефодием была заложена часовня во имя Богоявления Господня. В 2016 г. она была освящена.
В 2021 г. в эксплуатацию был запущен второй корпус образовательного семейного центра «Марьюшка». В 2023 году два корпуса образовательного семейного центра «Марьюшка» были объединены в единое образовательное пространство, в котором в настоящее время обучаются 220 детей с 1 по 11 классы и 100 детей посещают подготовительные занятия.
В августе 2023 г. была расширена алтарная часть храма.
К трехсотлетию города Перми при содействии ЛУКОЙЛ Пермь на территории храма был установлен памятник Андрею Первозванному. 13 декабря 2023 г., в престольный праздник, Митрополит Пермский и Кунгурский Мефодий совершил его освящение.
Храм во имя святого апостола Андрея Первозванного является центром деятельности нескольких организаций:
- Семейного образовательного центра «Марьюшка»;
- Русской Классической Школы «Андреевская»;
- Регионального отделения Всемирного Русского Народного Собора в Пермском крае;
- Регионального отделения Союза Православных Женщин в Пермском крае;
В сентябре 2024 г. введен в эксплуатацию Причтовый дом, где разместились: канцелярия Городского и Успенского благочиний, секретариат Церковного суда Пермской епархии, кабинет настоятеля, детская воскресная школа «Фарватер Веры», швейная мастерская «Преображение» (пошив церковного облачения), архив благочиний, народный ход Андреевского храма, трапезная для сотрудников. В декабре 2024 г., в престольный праздник, Митрополит Пермский и Кунгурский Мефодий совершил освящение здания школьных мастерских.
На данный момент реализуется проект по расширению внутренней части храма.