Деревянный храм возведен в конце 2014 года. Первая служба совершилась в день Рождества Христова 7 января 2015 года. Сегодня это единственная в столице церковь, посвященная святому благоверному князю Андрею Боголюбскому. У нового храма уже образовался крепкий приход численностью более 100 человек.

18 марта 2015 года викарий Святейшего Патриарха Московского и всея Руси, епископ Воскресенский Савва, управляющий Юго-Восточным викариатством, совершил малое освящение храма.