Церковная жизнь в деревне Федюково началась в 2005 году в светлый праздник Христова Воскресения. 1 мая была совершена первая божественная Литургия на месте строительства, в центре деревни рядом с Федюковским Домом Культуры. Начиная с этого момента, каждый воскресный и праздничный день совершалась Евхаристия, примечательно то, что ни разу во время службы под открытым небом, не было дождя или непогоды. К сентябрю у общины появилась бытовка, в которую переместились молящиеся, а в последствии был построен шатер 8*8 м, с деревянными балками, обтянутыми специальным водонепроницаемым материалом. В связи с этим увеличилось количество богослужений, также начали совершаться Всенощные бдения.
По благословению Управляющего Московской Епархией митрополита Крутицкого и Коломенского Ювеналия 11 декабря 2005 года архиепископ Можайский Григорий совершил закладку первого камня в основание Андреевского храма. Строительство церкви началось весной 2006 года, и основные работы были завершены к зиме. 2 декабря на купола новопостроенной церкви были воздвигнуты освященные кресты. В престольный праздник общины, в день св. ап. Андрея Первозванного, впервые внутри храма была совершена Литургия. Не взирая на продолжающиеся отделочные работы, череда богослужений внутри храма не прерывалась. В праздник Сретения Господня 2007 года было совершено освящение 8-ми колоколов, самый большой из которых весит две тонны.
Ныне Андреевская церковь - это кирпичная одноглавая постройка с трифолиевыми завершениями фасадов, трапезной и шатровой колокольней. Возведена в 2005-2008 попечением А. В. Гусарова, руководителя компании "Сатори".
К Андреевской церкви можно проехать из города Подольска или от станции Расторгуево автобусом № 59, остановка дер. Федюково находится рядом с храмом. Храм открыт для посещения ежедневно с 8.00 до 20.00. Все обряды в церкви совершаются бесплатно.
