Город Красногорск, возникший накануне Великой Отечественной войны из подмосковных деревень Павшино, Баньки и другие, сейчас вплотную граничит с Москвой и имеет свою, первую в Подмосковье, станцию метро «Мякинино».
В его микрорайоне, получившем название «Павшинская пойма», где проживают почти 80 тысяч человек, в январе 2013 года была заложена новая церковь.
За шесть лет по проекту архитектора Андрея Оболенского построили высокое – 55 м, монолитное железобетонное двухэтажное здание, напоминающее старинные русские белокаменные храмы.
При строительстве использовались самые современные материалы, системы вентиляции и кондиционирования, другие коммуникации выполнены по новейшим технологиям, на верхний этаж можно подняться с помощью трех лифтов.
Необычен наружный декор здания: купола из бетона и керамики со световыми элементами по ночам светятся разными цветами.
Летом 2020 года собор был освящен Патриархом Московским и Всея Руси Кириллом, верхний храм во имя Николая Чудотворца, нижний – апостола Андрея Первозванного.
Они расписаны в традициях ранневизантийской и древнерусской живописи. На набережной реки Москвы перед собором установлен памятник Георгию Победоносцу, поражающему змея.