13 апреля 1999 года Святейший Патриарх Московский и всея Руси Алексий II освятил закладной камень в основание престола будущего храма святителя Тихона, Патриарха Московского и Всероссийского. Это был первый собор в районе Москвы Люблино. Строительством небольшого деревянного храма святителя Тихона Патриарха Московского было положено начало возведению целого храмового комплекса во имя апостола Андрея Первозванного. Параллельно со строительством велась работа по подготовке к строительству большого собора апостола Андрея, рассчитанного на 900 человек.
В 2001 году организация «Гипротеатр» под руководством главного инженера Е.Н.Попова выполнила технико-экономическое обоснование строительства всего комплекса. Согласно этому документу, он состоит из малого храма святятителя Тихона Патриарха Московского и Всероссийского, вместимостью 250 человек, большого собора святого апостола Андрея Первозванного, вместимостью 900 человек, православной гимназии и хозяйственных построек. Общая площадь территории составляет 13936 кв. м.