Приход существует с 1997 года. 15 апреля 1999 года Святейшим Патриархом Алексием II освящен закладной камень. Малое освящение в 2001 оду. Входит в храмовый комплекс (архитектор А.Н.Оболенский) вместе с храмом святителя Тихона, Патриарха Всероссийского в Люблине. Престолы — апостола Андрея Первозванного и святителя Тихона, Патриарха Всероссийского. Святыня — икона святителя Тихона с частицей святых мощей. При храме мужская певческая гимназия, проводятся лекции, катехизаторские беседы, группа милосердия духовно окормляет психиатрическую больницу № 13, железнодорожную больницу имени Семашко, пансионат для престарелых ветеранов Великой Отечественной войны и труда № 17.