Храм был заложен 26 августа 2004 года.По благословению Блаженнейшего Митрополита Киевского и всея Украины Владимира,место под закладку храма в честь св. апостола Андрея Первозванного и св.равноапостольного князя Владимира в селе Червона Мотовиловка Фастовского района Киевской области,освятил Архиепископ Переяслав-Хмельницкий Митрофан,тогдашний Викарий Киевской Митрополии.